Дано множество $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 < \ldots < 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