#118. 「5-3」C、贝茜的旅行 暂未评定

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

注意

本题采用文件输入输出。

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

题目描述

贝茜正在一条标有“有趣”的路标的公路上旅行。

公路由数轴表示,并且贝茜从原点开始出发。有个路标被标在点。贝茜想要在日落前走尽可能多的点,就是说在分钟内走完这些点。她每走一个单位距离要耗费1分钟。贝茜想按一种特别的顺序来访问这些路标。离原点越近的点越重要,她一直向没有访问且离原点最近的点前进。没有两个点会到原点同样的距离

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

输入格式

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

第一行:两个用空格隔开的整数

接下来的 行,每行包含一个单独的整数,表示一个路标在数轴上的位置

输出格式

输出到文件 C.out 中。

一行 : 贝茜可以访问的最大路标数。

样例

样例输入

25 5
10
-3
8
-7
1

样例输出

4

样例解释

贝茜可以依次访问 1,-3,-7 和 8,这时她共用去了 24 分钟。她不能再访问下一个路标10,因为这样她用的总时间会是 26 分钟。

数据范围与提示