Anda diberikan sebuah himpunan $A$ yang berisi bilangan bulat dari $1$ hingga $1000$, inklusif. Tugas Anda adalah menentukan banyaknya bilangan bulat positif yang dapat dinyatakan sebagai jumlah beberapa elemen $A$, dengan banyaknya suku penjumlahan dari $\ell$ hingga $r$, inklusif. Suku-suku yang sama diperbolehkan. Perhatikan bahwa setiap bilangan hanya dihitung sekali, meskipun memiliki beberapa representasi seperti itu.

Masukan

Baris pertama masukan berisi tiga bilangan bulat yang dipisahkan oleh spasi: $n$, banyaknya elemen dalam $A$ ($1 \le n \le 1000$), diikuti oleh $\ell$ dan $r$, batas banyaknya suku penjumlahan ($1 \le \ell \le r \le 2000$). Baris kedua berisi $n$ bilangan bulat $a_1,a_2,\ldots,a_n$ yang dipisahkan oleh spasi ($1 \le a_1 < a_2 < \ldots < a_n \le 1000$): elemen-elemen himpunan $A$ dalam urutan menaik.

Keluaran

Keluarkan banyaknya bilangan bulat yang dapat dinyatakan sebagai jumlah elemen-elemen $A$, dengan banyaknya suku penjumlahan antara $\ell$ dan $r$.

Contoh

Masukan 1

2 1 2
1 2

Keluaran 1

4

Masukan 2

3 1 3
1 3 10

Keluaran 2

18

Masukan 3

6 3 5
1 2 3 4 5 6

Keluaran 3

28