#YMT1013. 交头接耳

交头接耳

交头接耳

题目描述

在教室里,所有的同学都坐在一排呈直线的座位上。一共有 nn 名同学,其中第 ii名同学在直线上所处的位置可以用一个整数坐标 pi(0pi108)p_i(0\le p_i \le 10^8) 来表示。在无聊的日子里,同学们常常在自己的座位上与其它同学交流一些八卦和游戏。每名同学发出的声音响度是一样的,而由于声波的能量衰减,某名同学发出的声音只能被与它距离不超过 d(0d104)d(0 \le d \le 10^4) 的同学所听到,这样这对同学就称为可以相互交流的。现在给出所有同学的位置和声音所能传播的最远距离 dd ,请你编个程序来计算教室里究竟有多少对可以相互交流的同学。

输入格式

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

第二行包含 nn 个整数,每个整数都是一个坐标 pip_i,描述一名同学在直线上的位置。

输出格式

一个数,表示教室中可以相互交流的同学的对数。

输入输出样例 #1

输入 #1

5 10
10 12 16 37 40

输出 #1

4

说明/提示

数据规模

对于 40%40\% 的数据,1n1031 \leq n \leq 10^3

对于 100%100\% 的数据,1n1061 \leq n \leq 10^6