N-sum Ranges

問題文

長さ $N$ の整数列 $A$ があります。

$A$ の 空でない 連続する 部分列であって、その総和が $K$ になるものの個数を求めてください。
ただし、ここで数えるのは 部分列の取り出し方 であることに注意してください。 つまり、ある 2 つの部分列が列として同じでも、取り出した位置が異なるならば、それらは別々に数えるものとします。

制約

• $1≤N≤2×10^5$
• $-10^9≤A_i≤10^9$
• $-10^9≤K≤10^9$
• 入力はすべて整数である。

入力

入力は以下の形式で標準入力から与えられる。

出力

$A$の空でない連続する部分列であって、その総和が $K$ になるものの個数を出力せよ。

入力例1

6 2
1 3 -4 2 2 -2

出力例1

5

空でない連続した部分列であって、その総和が $2$ になるのは、$(1,3,-4,2)$,$(1,3,-4,2,2,-2)$,$(2)$,$(2)$,$(2,2,-2)$の$5$つです