统计差值数对
题目描述
给定一串正整数数列和一个正整数 C,计算所有满足 A−B=C 的数对个数。不同位置的数字相同的数对算作不同的数对。
输入格式
输入共两行。
第一行,两个正整数 N,C。
第二行,N 个正整数 a1,a2,…,aN,数字之间用一个空格隔开,表示需要处理的数列。
输出格式
输出一行一个整数,表示满足 A−B=C 的数对个数。
样例输入
4 1
1 1 2 3
样例输出
3
样例解释
对于样例输入,N=4,C=1,数列为 1,1,2,3。当 A=2 时,两个 B=1 分别对应两对;当 A=3 时,B=2 对应一对。因此共有 3 对,输出 3。
数据范围
对于 75% 的数据,1≤N≤2000。
对于 100% 的数据,1≤N≤2×105,0≤ai<230,1≤C<230。