Se te da un conjunto $A$ de enteros entre $1$ y $1000$, ambos incluidos. Tu tarea es encontrar cuántos enteros positivos pueden representarse como una suma de varios elementos de $A$, con un número de sumandos entre $\ell$ y $r$, ambos incluidos. Se permiten sumandos iguales. Ten en cuenta que cada número se cuenta una sola vez, aunque tenga varias representaciones de este tipo.

Entrada

La primera línea de la entrada contiene tres enteros separados por espacios: $n$, el número de elementos de $A$ ($1 \le n \le 1000$), seguido de $\ell$ y $r$, los límites del número de sumandos ($1 \le \ell \le r \le 2000$). La segunda línea contiene $n$ enteros separados por espacios $a_1, a_2, \ldots, a_n$ ($1 \le a_1 < a_2 < \ldots < a_n \le 1000$): los elementos del conjunto $A$ en orden creciente.

Salida

Imprime el número de enteros que pueden representarse como una suma de elementos de $A$, con un número de sumandos entre $\ell$ y $r$.

Ejemplos

Entrada 1

2 1 2
1 2

Salida 1

4

Entrada 2

3 1 3
1 3 10

Salida 2

18

Entrada 3

6 3 5
1 2 3 4 5 6

Salida 3

28