Cho một mảng gồm ~N~ số nguyên, bạn hãy đếm số lượng dãy con liên tiếp khác rỗng có tổng bằng 1 số nguyên dương ~K~ cho trước.

Dữ liệu

Gồm ~2~ dòng:

• Dòng đầu tiên chứa 2 số nguyên ~N~ và ~K~ ~(N \leq 10^5, 1 \leq K \leq 10^9)~.
• Dòng thứ 2 chứa ~N~ số nguyên ~a_i~ ~(\left| a_i \right| \leq 10^9)~ phân tách bằng dấu cách.

Kết quả

In ra 1 số nguyên là số đoạn con liên tiếp thỏa mãn đề bài.

Sample Input

5 7
2 -1 3 5 -2

Sample Output

2

Subtask

• ~20\%~ số test có ~N \le 100~
• ~20\%~ số test tiếp theo có ~N \le 3000~
• ~30\%~ số test tiếp theo có ~a_i \geq 1~
• ~30\%~ số test còn lại không có điều kiện gì thêm