You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小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<a_i\le 10^9,1\le m\le 10^{14}$。