给定一个长度为 $n$ 的数组 $a_1,a_2,…,a_n$ 以及一个整数 $d$。
请你找出共有多少个数对 $(i,j)$ 能够同时满足以下条件:
- $1 \le i,j \le n$
- $i \neq j$
- $|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