题目描述
長さ N の数列 A=(A1,A2,…,AN) と、整数 K が与えられます。
A の連続部分列のうち、要素の和が K になるものはいくつありますか?
すなわち、以下の条件を全て満たす整数の組 (l,r) はいくつありますか?
- 1≤ l≤ r≤ N
- i=l∑rAi = K
输入格式
入力は以下の形式で標準入力から与えられる。
N K A1 A2 … AN
输出格式
答えを出力せよ。
题目大意
给定一个数组 a,问有多少个区间满足区间里所有的数的和是 k。
提示
制約
- 1≤ N ≤ 2× 105
- ∣Ai∣ ≤ 109
- ∣K∣ ≤ 1015
- 入力に含まれる値は全て整数である
Sample Explanation 1
(l,r)=(1,2),(3,3),(2,6) の 3 組が条件を満たします。
Sample Explanation 2
条件を満たす (l,r) の組が 1 つも存在しないこともあります。