Yêu cầu

Cho dãy số nguyên \(a_1,a_2,…,a_n\) và số dương \(k\). Đếm xem có bao nhiêu bộ chỉ số \((i,j)\) thỏa mãn:

• \(1≤i<j≤n,\)

• \(a_i+a_{i+1}+⋯+a_j=k\)

Input

• Dòng thứ nhất ghi số nguyên dương \(n\) và \(k (n \leq 2000, k \leq 10^{18})\)
• Dòng thứ hai ghi n số nguyên \(a_1,a_2,…,a_n (a_i≤10^9)\).

Output

• Ghi ra số cặp tìm được

Sample Input

3 5
2 5 -2

Sample Output

1