该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

徐老师有 $n$ 个整数，依次为 $a_1 \sim a_n$

现在徐老师想知道有多少区间 $[l,r]$ 满足 $a_l \sim a_r$ 的和 恰好 等于 $m$

输入格式

输入第一行包含两个整数 $n,m$

输入第二行包含 $n$ 个整数，分别为 $a_1,a_2,a_3 \dots a_n$

输出格式

输出一个整数，表示答案

数据范围

特别的，对于所有数据保证：$1 \leq n \leq 10^5, 0 < a_i \leq 10^9, 1 \leq m \leq 10^{14}$

样例输入1

6 5
1 3 1 2 2 3

样例输出1

3

样例解释1

满足条件的区间有：$[1,3],[3,5],[5,6]$

样例输入2

6 3
1 1 1 1 1 1 

样例输出2

4