Problema 5
Lista
lista.pas, lista.c, lista.cpp, lista.java
(1 segundo)

Problema
Dada una lista de enteros y un intervalo, encontrar la cantidad de números que se pueden obtener en el intervalo mediante la suma de al menos dos enteros de la lista, y usando cada uno de ellos a lo más una vez. Por ejemplo, si la lista de enteros es 1, 2 y 3 y el intervalo es de 1 a 8, los únicos números que se pueden expresar como sumas usando el 1 2 y 3 son: 3, 4, 5 y 6 (3 = 1 + 2, 4 = 1 + 3, 5 = 2 + 3 y 6 = 1 + 2 + 3).

Entrada
La primera línea tendrá un número n, 2 ≤ n ≤ 30, la cantidad de números en lista. En el segundo renglón estarán los n números de la lista, cada uno de estos números será un entero entre 1 y 1000. El tercer renglón tendrá dos números a y b, 1 ≤ a ≤ b ≤ 30000, los extremos del intervalo.

Salida
Un solo número, la cantidad de números que se pueden expresar como suma de al menos dos números de lista y que sean mayores o iguales a a y menores o iguales a b.

Ejemplo