4383: B.区间求和(sum.c/cpp.pas)
内存限制:512 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:4
解决:1
题目描述
## problem B.区间求和(sum.c/cpp.pas)
### 题目描述
小C在学习区间求和的时候遇到了困难,想向你求助。
但今天小 C 很忙,所以他也不想浪费时间,于是直接把题目给了你:
* 给定一个长度为 $n$ 的**正整数**序列 $a_1,a_2,...,a_n$,和一个整数 $m$,求有多少个区间 $[l,r]$,使区间 $[l,r]$ 内 $a_i$ 和为 $m$ 。
输入
### 输入格式
第一行包含两个整数 $n,m$ 。
第二行包含 $n$ 个**正整数**,分别为 $a_1,a_2,...,a_n$ 。
输出
### 输出格式
输出一行一个整数,表示和为 $m$ 的区间个数。
样例输入 复制
6 5
1 3 1 2 2 3
样例输出 复制
3
提示
#### 样例解释
满足条件的区间是 $[1,3],[3,5],[5,6]$
| 测试点编号 | 数据范围 |
| :--------: | :---------: |
| $1\sim 2$ | $n\le 100$ |
| $3\sim 4$ | $n\le 1000$ |
| $5\sim 6$ | $m\le 100$ |
| $7\sim 10$ | 无限制 |