Cho một dãy số nguyên ~a_1, a_2, a_3, …, a_n~ và một số nguyên ~k~. Một dãy con ~a_i, …,a_j~ (~1 ≤ i ≤ j ≤ n)~ được gọi là hoàn hảo nếu như ~a_i + a_{i+1} + a_{i+2} + … + a_j = k~. Hãy đếm xem có bao nhiêu dãy con hoàn hảo từ dãy đã cho.

Dữ liệu:

• Dòng đầu tiên chứa số n (~0 < n ≤ 10^6~) và số ~k~ (~|k| ≤ 10^4~) cách nhau bởi dấu cách.

• Dòng tiếp theo chứa n số nguyên ~a_i~ (~| a_i | ≤ 10^4~), các số nguyên cách nhau ít nhất một dấu cách.

Kết quả:

• Ghi một số duy nhất là kết quả tìm được.

Ví dụ:

Input

5 5 
1 2 3 4 5 

Output

2

Ràng buộc:

• Có 50% số test ứng với ~0 < N ≤ 10^3~

• Có 50% số test ứng với ~10^3 < N ≤ 10^6~.