考研机试题：差分计数

描述

给定 n 个整数 a1,a2,…,an 和一个整数 x。

请你计算，一共有多少个有序对 (i,j)满足 ai−aj=x。

注意：

1. i 和 j 可以相等。
2. (1,2) 和 (2,1) 应视为两个不同的有序对。

输入描述:

第一行包含两个整数 n,x。

第二行包含 n 个整数 a1,a2,…,an。

1≤n≤10^6,
−10^6≤x,ai≤10^6。

输出描述:

一个整数，表示满足条件的有序对的数量。

输入

5 1
1 1 5 4 2

输出

3

代码