2247 - 区间求和(sum)
描述

小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]

数据范围

对于 100\% 的数据,保证:1 \leq n\le 10^5 , 0 \lt a_i \le 10^9 , 1 \le m \le 10^{14}

| 测试点编号 | 数据范围 |

| :----------: | :--------: |

| 1\sim 2 | n\le 100 |

| 3\sim 4 | n\le 1000 |

| 5\sim 6 | m\le 100 |

| 7\sim 10 | 无限制 |


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 9
通过次数 9