Cho dãy số nguyên dương ~a~ gồm ~n~ phần tử và số nguyên ~p~. Hãy đếm số cặp ~(x, y)~ sao cho ~1 \le x \le y \le n~ và ~a_x + a_{x+1} + \ldots + a_y = p~.

Dữ liệu vào

Dòng đầu chứa ~n~ và ~p~.

Dòng thứ hai chứa ~n~ số nguyên ~a_i~.

Dữ liệu ra

In số lượng cặp thỏa mãn.

Giới hạn

~1 \le n \le 100000~, ~1 \le p \le 10^{9}~, ~1 \le a_i \le 100000~.

V? d?

Input

1 5
5

Output

1