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.

题目描述

张老师有 $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

6 5
1 3 1 2 2 3

3

样例解释1

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

样例 2

6 3
1 1 1 1 1 1

4

数据范围

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