On vous donne un ensemble $A$ d'entiers compris entre $1$ et $1000$, bornes incluses. Votre tâche consiste à déterminer le nombre d'entiers strictement positifs qui peuvent s'écrire comme la somme de plusieurs éléments de $A$, le nombre de termes étant compris entre $\ell$ et $r$, bornes incluses. Des termes égaux sont autorisés. Remarquez que chaque nombre n'est compté qu'une seule fois, même s'il possède plusieurs représentations de ce type.

Entrée

La première ligne de l'entrée contient trois entiers séparés par des espaces : $n$, le nombre d'éléments de $A$ ($1 \le n \le 1000$), puis $\ell$ et $r$, les bornes du nombre de termes ($1 \le \ell \le r \le 2000$). La deuxième ligne contient $n$ entiers séparés par des espaces $a_1, a_2, \ldots, a_n$ ($1 \le a_1 < a_2 < \ldots < a_n \le 1000$) : les éléments de l'ensemble $A$ dans l'ordre croissant.

Sortie

Affichez le nombre d'entiers qui peuvent s'écrire comme une somme d'éléments de $A$, le nombre de termes étant compris entre $\ell$ et $r$.

Exemples

Entrée 1

2 1 2
1 2

Sortie 1

4

Entrée 2

3 1 3
1 3 10

Sortie 2

18

Entrée 3

6 3 5
1 2 3 4 5 6

Sortie 3

28