填空题

子串数量

Question

给定一个数组a[0],a[1],a[2],a[3]....a[n]。请问中间加和等于k的连续子串有多少个？

输入描述：

第一行输入两个整数n,k。n代表数组长度，k代表所求子串的和。0 < k < 10000000, 0 < n <= 100000

第二行为n个整数,0 <=a[i] <= 100000

输入样例： 5 4 1 2 3 1 2 输出描述： 输出一个整数代表等于k的连续子串的个数。输出样例 1