题目描述

大家都熟悉的 \(A+B\) \(\text{Problem}\)，现在改 \(A-B\) 吧！

给出一串数以及一个数字 \(C\)，要求计算出所有 \(A-B=C\) 的数对的个数（不同位置的数字一样的数对算不同的数对）。

格式

输入格式

输入共两行。

第一行，两个整数 \(N,C\)。

第二行，\(N\) 个整数，作为要求处理的那串数。

输出格式

一行，表示该串数中包含的满足 \(A-B=C\) 的数对的个数。

样例1

样例输入1

4 1
1 1 2 3

样例输出1

3

限制

时间：\(1s\) 空间：\(256M\)

对于 \(20\%\) 的数据，\(1≤N≤2000\)。

对于 \(40\%\) 的数据，\(1≤N≤2×10^5\); 输入数据绝对值小于 \(2×10^5\)。

对于 \(100\%\) 的数据，\(1≤N≤2×10^5\)。

保证所有输入数据绝对值小于 \(2^{30}，C≥1\)。

来源

地址：\(zloj,J2021\)域
作者：\(jialiang2509\)
模拟赛\(T2\)