#711. 经典A-B

经典A-B

说明

来一个经典的问题。

给出一个包含 N 个正整数的数组以及一个正整数 C,要求计算出所有满足 ai − aj = C 的数对 ( ai , aj ) 的个数(不同位置的数字一样的数对算不同的数对)。

输入格式

输入共两行。

第一行包含两个整数 NC

第二行包含 N 个正整数。

(1 ≤ N ≤ 105),(1 ≤ C ≤ 105),(1 ≤ ai ≤ 105)

输出格式

输出共一行,表示该串正整数中包含的满足 A − B = C 的数对 (A,B) 的个数。

4 1
1 1 2 3
3

提示

在样例中,符合条件的有 (2,1),(2,1),(3,2)

Source

24级新生周赛(2)