Problem2615--经典A-B

2615: 经典A-B

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

来一个经典的问题。

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

Input

输入共两行。

第一行包含两个整数 NC

第二行包含 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)

Source/Category