小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 的区间个数。

样例解释

满足条件的区间是 [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 | 无限制 |