Tổng đoạn con - ITLab Code Runner

Tổng đoạn con

Submit solution

All submissions

Best submissions

Time limit: 1.0s , Memory limit: 256M , Points: 100

Nguồn: CSES

Cho dãy $a=\{a_1,a_2,..,a_n\}$ ~a=\{a_1,a_2,..,a_n\}~. Đếm xong trong dãy có bao nhiêu đoạn con liên tiếp có tổng bằng chính xác $x$ ~x~.

Input

Dòng đầu tiên chứa hai số nguyên $n,x$ ~n,x~ $(1 \le n \le 2.10^5,$ ~(1 \le n \le 2.10^5,~ $|x| \le 10^9)$ ~|x| \le 10^9)~.
Dòng thứ hai chứa $n$ ~n~ số nguyên $a_i$ ~a_i~ $(|a_i| \le 10^9)$ ~(|a_i| \le 10^9)~.

Output

In ra số lượng đoạn con thỏa mãn.

Samples

Sample Input 1

5 7
2 -1 3 5 -2

Sample Output 1

Comments