給定一個集合 $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