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

Đề bài

Cho một mảng ~ n ~ số nguyên (có thể có cả số âm), 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 ~
• ~ -10^9 \leq x, a_i \leq 10^9 ~

Ví dụ

Input:

5 7
2 -1 3 5 -2

Output:

2

Giải thích:

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