Dany jest zbiór $A$ liczb całkowitych od $1$ do $1000$ włącznie. Twoim zadaniem jest znaleźć liczbę dodatnich liczb całkowitych, które można przedstawić jako sumę kilku elementów $A$, przy czym liczba składników wynosi od $\ell$ do $r$ włącznie. Równe składniki są dozwolone. Zauważ, że każdą liczbę liczymy tylko raz, nawet jeśli ma kilka takich przedstawień.

Wejście

Pierwszy wiersz wejścia zawiera trzy liczby całkowite oddzielone spacjami: $n$ — liczbę elementów zbioru $A$ ($1 \le n \le 1000$), a następnie $\ell$ i $r$ — ograniczenia liczby składników ($1 \le \ell \le r \le 2000$). Drugi wiersz zawiera $n$ liczb całkowitych $a_1, a_2, \ldots, a_n$ oddzielonych spacjami ($1 \le a_1 < a_2 < \ldots < a_n \le 1000$): elementy zbioru $A$ w kolejności rosnącej.

Wyjście

Wypisz liczbę liczb całkowitych, które można przedstawić jako sumę elementów $A$, przy liczbie składników od $\ell$ do $r$.

Przykład

Wejście 1

2 1 2
1 2

Wyjście 1

4

Wejście 2

3 1 3
1 3 10

Wyjście 2

18

Wejście 3

6 3 5
1 2 3 4 5 6

Wyjście 3

28