Cho số nguyên dương ~𝑛~ và dãy số nguyên dương ~𝑎_1,𝑎_2,…,𝑎_𝑛~.

Yêu cầu: Hãy cho biết có bao nhiêu dãy con gồm các phần tử liên tiếp nhau có tổng đúng bằng ~𝑘~.

Dữ liệu vào:

• Dòng đầu ghi hai số nguyên dương ~𝑛,𝑘~ (~1≤𝑛≤ 10^7;𝑘≤10^9~)

• Dòng thứ hai ghi lần lượt các số ~𝑎_1,𝑎_2,…,𝑎_𝑛~ (~1 ≤ 𝑎_𝑖≤ 10^6~)

Kết quả:

• Ghi một số nguyên cho biết kết quả bài toán.

Ví dụ:

Input

6 8
4 3 5 2 1 8

Output

3