Gegeben ist eine Menge $A$ ganzer Zahlen von $1$ bis einschließlich $1000$. Ihre Aufgabe ist es, die Anzahl positiver ganzer Zahlen zu bestimmen, die als Summe mehrerer Elemente von $A$ dargestellt werden können, wobei die Anzahl der Summanden zwischen $\ell$ und $r$ einschließlich liegt. Gleiche Summanden sind erlaubt. Beachten Sie, dass jede Zahl nur einmal gezählt wird, auch wenn sie mehrere solche Darstellungen besitzt.

Eingabe

Die erste Eingabezeile enthält drei durch Leerzeichen getrennte ganze Zahlen: $n$, die Anzahl der Elemente von $A$ ($1 \le n \le 1000$), gefolgt von $\ell$ und $r$, den Grenzen für die Anzahl der Summanden ($1 \le \ell \le r \le 2000$). Die zweite Zeile enthält $n$ durch Leerzeichen getrennte ganze Zahlen $a_1,a_2,\ldots,a_n$ ($1 \le a_1 < a_2 < \ldots < a_n \le 1000$): die Elemente der Menge $A$ in aufsteigender Reihenfolge.

Ausgabe

Geben Sie die Anzahl ganzer Zahlen aus, die als Summe von Elementen von $A$ dargestellt werden können, wobei die Anzahl der Summanden zwischen $\ell$ und $r$ liegt.

Beispiele

Eingabe 1

2 1 2
1 2

Ausgabe 1

4

Eingabe 2

3 1 3
1 3 10

Ausgabe 2

18

Eingabe 3

6 3 5
1 2 3 4 5 6

Ausgabe 3

28