Cho dãy số gồm ~n~ số nguyên ~a_1, a_2, ..., a_n~ và ~2~ 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 ghi ~n~ số nguyên trong dãy số (~|a_i| \le 10^9~).

Output

• Một dòng duy nhất chứa số cặp chỉ số ~(i, j)~ tìm được.

Sample Input 1

3 0 1
1 -1 2

Sample Output 1

4

Subtasks