É dado um conjunto $A$ de inteiros de $1$ a $1000$, inclusive. A sua tarefa é encontrar a quantidade de inteiros positivos que podem ser representados como uma soma de vários elementos de $A$, com o número de parcelas entre $\ell$ e $r$, inclusive. São permitidas parcelas iguais. Observe que cada número é contado apenas uma vez, mesmo que tenha várias representações desse tipo.

Entrada

A primeira linha da entrada contém três inteiros separados por espaços: $n$, o número de elementos de $A$ ($1 \le n \le 1000$), seguido de $\ell$ e $r$, os limites para o número de parcelas ($1 \le \ell \le r \le 2000$). A segunda linha contém $n$ inteiros separados por espaços, $a_1, a_2, \ldots, a_n$ ($1 \le a_1 < a_2 < \ldots < a_n \le 1000$): os elementos do conjunto $A$ por ordem crescente.

Saída

Imprima a quantidade de inteiros que podem ser representados como uma soma de elementos de $A$, com o número de parcelas entre $\ell$ e $r$.

Exemplos

Entrada 1

2 1 2
1 2

Saída 1

4

Entrada 2

3 1 3
1 3 10

Saída 2

18

Entrada 3

6 3 5
1 2 3 4 5 6

Saída 3

28