You are given integers a₁, ..., a_n  and an integer number s. Your task is 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.

Input

The first line contains two integers separated by space: n and s (1 ≤ n ≤ 10⁵,  - 10¹⁴ ≤ s ≤ 10¹⁴). The second line contains n integers separated by space: a_i ( - 10⁹ ≤ a_i ≤ 10⁹).

Output

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

Samples