小C在学习区间求和的时候遇到了困难,想向你求助。
但今天小 C 很忙,所以他也不想浪费时间,于是直接把题目给了你:
第一行包含两个整数 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] 。
对于 100\% 的数据,保证:1 \leq n\le 10^5,0
| 测试点编号 | 数据范围 |
|---|---|
| 1\sim 2 | n\le 100 |
| 3\sim 4 | n\le 1000 |
| 5\sim 6 | m\le 100 |
| 7\sim 10 | 无限制 |