P17687 [IO 2025 #2] 尼基塔与钓鱼

题目描述

休息了很长一段时间后,尼基塔决定去钓鱼。他来到附近的一家“六号店”,买了一根鱼线长度为 $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$。同一坐标可以有多条鱼。

输出格式

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