#122. 小 H 的旅行 普及−

时间限制:1000 ms 内存限制:128 MiB 输入文件:travel.in 输出文件:travel.out
题目类型:传统 评测方式:文本比较
上传者: root

注意

本题采用文件输入输出。

输入文件为 travel.in, 输出文件为travel.out

题目描述

正在一条标有“有趣”的路标的公路上旅行。公路由数轴表示,并且小 从原点开始出发()。

个路标被标在点 。小 想要在日落前走尽可能多的点,就是说在 分钟内走完尽可能多的点。她每走一个单位距离要耗费 分钟。

想按一种特别的顺序来访问这些路标。离原点越近的点越重要,她总是向没有访问且离原点最近的点前进。 没有两个点会到原点同样的距离。

请你帮助小 决定她在日落前最多能访问多少个路标。

输入格式

从文件 travel.in 中读入数据。

第一行是两个用空格隔开的整数 ,接下来的 行,每行包含一个单独的整数,表示一个路标在数轴上的位置

输出格式

输出到文件 travel.out 中。

包含一行一个整数,表示小 可以访问的最大路标数。

样例

输入样例

travel.in

25 5
10
-3
8
-7
1

输出样例

travel.out

4

数据范围与提示

数据范围



样例说明

可以依次访问 ,这时她共用去了 分钟。她不能再访问下一个路标 ,因为这样她用的总时间会是 分钟。