Giải bài trực tuyến

Cho N (N<=10^5) số nguyên a1,a2,....,an và 2 số L,R (L<=R)

Đếm xem có bao nhiêu cặp số i,j thỏa mãn:

i <= j

L<= A[i] + A[i+1] +........+ A[j] <=R

Input

Gồm 2 dòng

Dòng 1: 3 số N,L,R

Dòng 2: N số nguyên

Tất cả các số trong inp đều có giá trị tuyệt đối dưới 10^9

Output

Ghi 1 số là số cặp i,j thỏa mãn.

Example

Input:
4 2 4

1 2 3 4

Output:
4