4704. 数对

给定一个长度为 $n$ 的数组 $a_1,a_2,…,a_n$ 以及一个整数 $d$。

请你找出共有多少个数对 $(i,j)$ 能够同时满足以下条件:

  1. $1 \le i,j \le n$
  2. $i \neq j$
  3. $|a_i-a_j| \le d$

注意,$(2,1)$ 和 $(1,2)$ 视为两个不同的数对。

输入格式

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

第二行包含 $n$ 个整数 $a_1,a_2,…,a_n$。

输出格式

一个整数,表示满足条件的数对数量。

数据范围

前三个测试点满足 $1 \le n,d \le 10$。
所有测试点满足 $1 \le n \le 1000$,$1 \le d \le 10^9$,$1 \le a_i \le 10^9$。

输入样例1:

5 10
10 20 50 60 65

输出样例1:

6

输入样例2:

5 1
55 30 29 31 55

输出样例2:

6