You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

士兵的密语

题目描述

在你的军营中，所有的士兵都驻扎在一排呈直线的营房中。一共有 n 名士兵，其中第 i 名士兵在直线上所处的位置可以用一个整数坐标 p_i(0≤p_i≤1e8)来表示。在训练间隙，士兵们常常在自己的营房与其它士兵交流一些军事机密。每名士兵发出的声音响度是一样的，而由于声波的能量衰减，某名士兵发出的声音只能被与它距离不超过 d(0≤d≤1e4) 的士兵所听到，这样这对士兵就称为可以相互通信的。现在给出所有士兵的位置和声音所能传播的最远距离 d ，请你编个程序来计算你的军营里究竟有多少对可以相互通信的士兵。

输入格式

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

第二行包含 n 个整数，每个整数都是一个坐标 p_i，描述一名士兵在直线上的位置。

输出格式

一个数，表示军营中可以相互通信士兵的对数。

输入输出样例

输入

5 10
10 12 16 37 40

输出

4

说明/提示

数据规模

对于 40% 的数据，1≤n≤1000。

对于 100% 的数据，1≤n≤1e6。