Cho một tập hợp $A$ gồm các số nguyên từ $1$ đến $1000$, kể cả hai đầu mút. Nhiệm vụ của bạn là tìm số lượng số nguyên dương có thể được biểu diễn thành tổng của một số phần tử của $A$, với số số hạng từ $\ell$ đến $r$, kể cả hai đầu mút. Cho phép các số hạng bằng nhau. Lưu ý rằng mỗi số chỉ được đếm một lần, ngay cả khi nó có nhiều cách biểu diễn như vậy.

Dữ liệu vào

Dòng đầu tiên của dữ liệu vào chứa ba số nguyên cách nhau bởi dấu cách: $n$, số phần tử của $A$ ($1 \le n \le 1000$), tiếp theo là $\ell$ và $r$, các giới hạn của số số hạng ($1 \le \ell \le r \le 2000$). Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\ldots,a_n$ cách nhau bởi dấu cách ($1 \le a_1 < a_2 < \cdots < a_n \le 1000$): các phần tử của tập hợp $A$ theo thứ tự tăng dần.

Dữ liệu ra

In số lượng số nguyên có thể biểu diễn thành tổng các phần tử của $A$, với số số hạng nằm giữa $\ell$ và $r$.

Ví dụ

Dữ liệu vào 1

2 1 2
1 2

Dữ liệu ra 1

4

Dữ liệu vào 2

3 1 3
1 3 10

Dữ liệu ra 2

18

Dữ liệu vào 3

6 3 5
1 2 3 4 5 6

Dữ liệu ra 3

28