問題文


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

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

制約


  • 入力はすべて整数である。

入力


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


出力


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

入力例1


6 2
1 3 -4 2 2 -2

出力例1


5

空でない連続した部分列であって、その総和が になるのは、,,,,つです

Submit


Go (1.14)