问题1773--信号塔

1773: 信号塔

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

小靐是城市信号的检测员,现在城市的信号传输系统刚刚建立起来,共有n座信号塔,每座信号塔的最远传输距离为k,这些信号塔都在一条线上,第i座信号塔在这条直线上的坐标为,小靐现在能有多少对能相互传输信号的信号塔,因此他想请你帮助他。

输入

输入共两行,第一行为一个整数n和一个整数k

第二行包含n个整数,每个整数都是一个

输出

一个整数表示现在有多少对能相互传输信号的信号塔

样例输入 Copy

5 7
3 7 13 19 20

样例输出 Copy

5

提示

对于所有i均为从小到大排列

对于50%的数据,≤ ≤ 10

对于100%的数据,≤ ≤ 105

来源/分类