#711. 经典A-B
经典A-B
说明
来一个经典的问题。
给出一个包含 N 个正整数的数组以及一个正整数 C,要求计算出所有满足 ai − aj = C 的数对 ( ai , aj ) 的个数(不同位置的数字一样的数对算不同的数对)。
输入格式
输入共两行。
第一行包含两个整数 N 和 C。
第二行包含 N 个正整数。
(1 ≤ N ≤ 105),(1 ≤ C ≤ 105),(1 ≤ ai ≤ 105)
输出格式
输出共一行,表示该串正整数中包含的满足 A − B = C 的数对 (A,B) 的个数。
4 1
1 1 2 33
提示
在样例中,符合条件的有 (2,1),(2,1),(3,2)