Cho dãy số gồm ~n~ số nguyên ~a_1, a_2, ..., a_n~ và hai số nguyên không âm ~L, R~ (~L \le R~).

Yêu cầu: Đếm số cặp chỉ số ~(i, j)~ thỏa mãn điều kiện: ~i \le j~ và ~L \le |a_i + a_{i+1} + ... + a_j| \le R~.

Input

• Dòng đầu chứa 3 số nguyên ~n, L, R~ (~0 < n \le 10^5; 0 \le L \le R \le 10^9~).
• Dòng thứ hai gồm ~n~ số nguyên ~a_1, a_2, ..., a_n~ (~|a_i| \le 10^9~).

Output

• Gồm một dòng chứa một số là số cặp chỉ số ~(i, j)~ đếm được.

Sample Input 1

3 0 1
1 -1 2

Sample Output 1

4

Giải thích: Có 4 cặp chỉ số thỏa mãn là: (1,1); (1,2); (2,2); (2,3)

Subtasks

• Có 50% số test có ~n \le 1000~.