#OLD681. 小D的奇妙冒险(4) - 寻宝
小D的奇妙冒险(4) - 寻宝
Description
得到了坐标的小D立刻就前去取到了无尽能源,于是小D便兴致冲冲的回家了。
没想到外星文明说那只是众多坐标中的一个,谁让你不听人把话说完就走的。
于是悲催的小D只能继续求解坐标...
过了许久,终于把所有的坐标都求出来了。
现在再次前往寻宝吧
小D在一条道路上寻宝,路上有许多无尽能源,小D想要在星际海盗到来之前找到尽可能多的无尽能源。将道路视为一条数轴,小D从家(原点)出发,道路上有个无尽能源,每个无尽能源有一个坐标
,且无尽能源的坐标各不相同,
分钟之后星际海盗就会到来,小D每移动
单位花费
分钟。
Format
Input
第1行:两个整数。
第2行至第 n+1 行:无尽能源的坐标。
Output
一个整数,小D能访问的最多的无尽能源数
Samples
25 14
16
8
-7
3
10
-15
-17
6
-12
14
-13
2
9
-5
8