题目描述
给出 个正整数 和整数 。求和恰好等于 的非空连续子数组的个数。
输入格式
第一行两个整数 , ;第二行 个整数。
输出格式
一行一个整数,表示个数(可能超过 32 位整数范围)。
样例
输入
5 7 3 1 4 2 5
输出
2
数据范围
- 对于 30% 的数据, (枚举左右端点平方可过)。
- 对于 60% 的数据, 。
- 对于 100% 的数据,,,。
j02085.in输出j02085.out给出 个正整数 和整数 。求和恰好等于 的非空连续子数组的个数。
第一行两个整数 , ;第二行 个整数。
一行一个整数,表示个数(可能超过 32 位整数范围)。
5 7 3 1 4 2 5
2