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$ | 无限制 |