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