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