Cho dãy số nguyên \(A\). Đếm số lượng đoạn con liên tiếp có tổng đúng bằng \(K\).

Định dạng đầu vào

• Dòng 1: \(N, K\) (\(1 \le N \le 10^5, |K| \le 10^{14}\)).
• Dòng 2: \(N\) số nguyên \(a_1, a_2, \dots, a_N\) (\(|a_i| \le 10^9\)).

Định dạng đầu ra

• In ra số lượng đoạn con có tổng bằng \(K\).

Ví dụ

Input:

5 5
1 2 3 -1 3

Output:

2

Giải thích: Đoạn \([2, 3]\) và \([3, -1, 3]\) đều có tổng bằng 5.

Ràng buộc & Subtasks