本题采用文件输入输出。
输入文件为 C.in, 输出文件为C.out。
贝茜正在一条标有“有趣”的路标的公路上旅行。
公路由数轴表示,并且贝茜从原点开始出发。有个路标被标在点。贝茜想要在日落前走尽可能多的点,就是说在分钟内走完这些点。她每走一个单位距离要耗费1分钟。贝茜想按一种特别的顺序来访问这些路标。离原点越近的点越重要,她一直向没有访问且离原点最近的点前进。没有两个点会到原点同样的距离。
请你帮助贝茜决定她在日落前最多能访问多少个路标。
C.in
第一行:两个用空格隔开的整数 和 。
接下来的 行,每行包含一个单独的整数,表示一个路标在数轴上的位置 。
C.out
一行 : 贝茜可以访问的最大路标数。
25 5 10 -3 8 -7 1
4
贝茜可以依次访问 1,-3,-7 和 8,这时她共用去了 24 分钟。她不能再访问下一个路标10,因为这样她用的总时间会是 26 分钟。