题目描述

休息了很长一段时间后，尼基塔决定去钓鱼。他来到附近的一家“六号店”，买了一根鱼线长度为 $k$ 的鱼竿。随后，他听从熟人的建议，前往一座湖泊。经过连日降雨，这座湖泊可以看作一条数轴。

数轴上的某些坐标处有鱼。尼基塔只能选择一个坐标停放小船，并且只能抛竿一次。位于小船与抛出的鱼线末端之间的所有鱼都会被捕获。

更正式地说，如果尼基塔位于坐标 $x$，那么他可以捕获两个闭区间 $[x,x+k]$、$[x-k,x]$ 中任选一个区间内的所有鱼。

求尼基塔最多能捕获多少条鱼。

输入格式

第一行包含两个整数 $n$ 和 $k$，分别表示鱼的数量和鱼线长度，满足 $1\le n\le10^5$，$1\le k\le10^9$。

接下来给出 $n$ 个整数 $a_i$，表示各条鱼所在的坐标，满足 $-10^9\le a_i\le10^9$。同一坐标可以有多条鱼。

输出格式

输出一个整数，表示尼基塔最多能捕获的鱼的数量。

5 3
1 2 4 5 7

3

4 1
-1 -3 2 4

1