Вам дано множину $A$ цілих чисел від $1$ до $1000$ включно. Ваше завдання — знайти кількість додатних цілих чисел, які можна подати як суму кількох елементів $A$, причому кількість доданків має бути від $\ell$ до $r$ включно. Однакові доданки дозволені. Зауважте, що кожне число враховується лише один раз, навіть якщо воно має кілька таких подань.

Вхідні дані

Перший рядок вхідних даних містить три цілі числа, розділені пробілами: $n$ — кількість елементів у $A$ ($1 \le n \le 1000$), а потім $\ell$ та $r$ — межі кількості доданків ($1 \le \ell \le r \le 2000$). Другий рядок містить $n$ цілих чисел $a_1, a_2, \ldots, a_n$, розділених пробілами ($1 \le a_1 < a_2 < \cdots < a_n \le 1000$): елементи множини $A$ у порядку зростання.

Вихідні дані

Виведіть кількість цілих чисел, які можна подати як суму елементів $A$ з кількістю доданків від $\ell$ до $r$.

Приклади

Вхідні дані 1

2 1 2
1 2

Вихідні дані 1

4

Вхідні дані 2

3 1 3
1 3 10

Вихідні дані 2

18

Вхідні дані 3

6 3 5
1 2 3 4 5 6

Вихідні дані 3

28