问题 6533 --求和

6533: 求和★★

时间限制: 2 Sec  内存限制: 128 MB
提交: 74  解决: 31
[提交][状态][命题人:]

题目描述

给定长度为n的数组和k。询问区间和为k的区间个数有多少个。

输入

输入格式:

第一行两个数n,k表示数组长度和要求的区间和

第二行n个数表示数组元素

输出

输出格式:

一行表示答案

样例输入
Copy
3 1
1 1 0
样例输出
Copy
3

提示

样例2输入

7 21

10 -10 5 6 7 8 -5

样例2输出

3

题目保证n,k<=5e5

-100<=a[i]<=100

来源

[提交][状态]