问题 D: 数对(继续)

问题 D: 数对(继续)

时间限制: 1 Sec  内存限制: 256 MB
提交: 50  解决: 12
[提交][状态][讨论版][命题人:]

题目描述

出题是一件痛苦的事情!



好吧,题目是这样的:给出一串数以及一个数字 C,要求计算出所有 A - B = C的数对的个数(不同位置的数字一样的数对算不同的数对)。

输入

输入共两行。

第一行,两个整数 N, C。

第二行,N个整数,作为要求处理的那串数。


输出

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

样例输入

4 1
1 1 2 3

样例输出

3

提示


对于 75% 的数据,1≤N≤2000。



对于 100% 的数据,1≤N≤2×10^5。



保证所有输入数据绝对值小于2^30。




[提交][状态]