400781: GYM100247 C Victor's Research

Unacknowledged scientist Victor conducts a pseudoscientific research of the relation between integers that cross his mind and the integer that comes into his assistant's mind. He wrote the integers a₁, ..., a_n which had crossed his mind. Then it turned up that the integer s had come into his assistant's mind. Victor wants to determine how many consecutive non-empty sets of integers a_l, a_l + 1, ..., a_r (l ≤ r) have the sum a_l + a_l + 1 + ... + a_r = s.

The first line contains two integers separated by space: n and s (1 ≤ n ≤ 200000,  - 2·10¹⁴ ≤ s ≤ 2·10¹⁴) — the number of integers which crossed Victor's mind and the integer that came into his assistant's mind.

The second line contains n integers separated by space: a_i ( - 10⁹ ≤ a_i ≤ 10⁹) — the integers which crossed Victor's mind.

Output the only integer — the number of consecutive non-empty sets of integers which have the sum s.

5 2
-1 1 2 -1 1

5

6 3
3 -2 1 -1 1 2

3