Bài toán: Đếm số đoạn con có tổng bằng ~ x ~

Đề bài

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

Input

• Dòng đầu tiên chứa hai số nguyên ~ n ~ (kích thước mảng) và ~ x ~ (tổng mục tiêu).
• Dòng thứ hai chứa ~ n ~ số nguyên ~ a_1, a_2, \ldots, a_n ~ (các giá trị trong mảng).

Output

• In ra một số nguyên: số lượng đoạn con có tổng bằng ~ x ~.

Ràng buộc

• ~ 1 \leq n \leq 2 \times 10^5 ~
• ~ 1 \leq x, a_i \leq 10^9 ~

Ví dụ

Input:

5 7
2 4 1 2 7

Output:

3

Giải thích:

• Các đoạn con có tổng bằng ~ 7 ~: ~ [2, 4, 1], [4, 1, 2], [7] ~.