2615: 经典A-B
[Creator : ]
Description
来一个经典的问题。
给出一个包含 N 个正整数的数组以及一个正整数 C,要求计算出所有满足 ai − aj = C 的数对 ( ai , aj ) 的个数(不同位置的数字一样的数对算不同的数对)。
Input
输入共两行。
第一行包含两个整数 N 和 C。
第二行包含 N 个正整数。
(1 ≤ N ≤ 105)
,(1 ≤ C ≤ 105)
,(1 ≤ ai ≤ 105)
Output
输出共一行,表示该串正整数中包含的满足 A − B = C 的数对 (A,B) 的个数。
Sample Input Copy
4 1
1 1 2 3
Sample Output Copy
3
HINT
在样例中,符合条件的有 (2,1),(2,1),(3,2)