Cho một mảng gồm n số nguyên dương, nhiệm vụ của bạn là đếm số lượng đoạn con có tổng x.

Dữ liệu vào:

• Dòng đầu vào đầu tiên có hai số nguyên n và x: kích thước của mảng và tổng x.
• Dòng tiếp theo có n số nguyên a1,a2,…,a_n: nội dung của mảng.

Các ràng buộc: ~1≤n≤2⋅10^5;1≤x,a_i≤10^9~

Dữ liệu ra: In một số nguyên: số lượng đoạn con được yêu cầu

Input

5 7
2 4 1 2 7

Output

3

Giới hạn dữ liệu (Subtasks):

• Subtask 1 (40% số điểm): ~1≤n≤10^3~ và ~1≤x,a_i≤10^9~
• Subtask 2 (60% số điểm): ~1≤n≤2⋅10^5~ và ~1≤x,a_i≤10^9 ~