题目描述

一条直线上有 $n$ 个点，第 $i$ 个点的坐标为 $x_i$。给定一个限制 $d$，若两点距离不超过 $d$，那么它们可以直接通讯。请统计有多少对点可以直接通讯。

输入格式

• 第一行，两个整数表示 $n$ 与 $d$。
• 第二行，$n$ 个整数，表示 $x_1,x_2,\dots,x_n$。

输出格式

• 单个整数：表示有多少对点可以直接通讯。

4 25
30 40 10 20

5

样例解释 1

(10,20) (20,30) (30,40) (10,30) (20,40)

数据范围

• 对于 $30\%$ 的数据，$1\leq n \leq 1000$；
• 对于 $70\%$ 的数据，$1\leq n \leq 10,000$；
• 对于 $100\%$ 的数据，$1\leq n \leq 100,000$，
• $1 \leq d \leq 1,000,000,000$，
• $1 \leq x_i \leq 1,000,000,000$。