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