吉林省信息学奥赛2017冬令营 Day1.T1

净月潭

总时间限制:1000ms 内存限制:256 MB

---

问题描述

学习信息学奥赛的 OIER 都热爱探险,小明就是其中的一个，有一天小明在净月潭公园中一条充满许多有趣路标的路上探险。这条路就像数轴一样被标记了，小明开始的时候站在原点(x = 0)处。共有 n 个路标中，每个路标坐落于点 x1, x2, ..., xn。小明想在日落之前访问尽可能多的路标，现在距离日落还有 T 分钟，她每走一个单位长度，需要 1 分钟。

小明 route 照一个特殊的规则访问路标。即距离原点越近的路标，对 小明越重要，他每次总是跑到未访问过的距离原点越近的路标。没有两个路标距离原点的距离相等。

请你帮助计算一下，小明在日落之前能够访问多少个路标。

---

输入格式

从文件 explore.in 中输入数据。
第 1 行: 两个整数 T，n
第 2..n+1 行: 路标 i 的位置 xi

输出格式

输出到文件 explore.out 中。
第 1 行: 小明在日落之前能够访问到的路标的个数

样例输入

25 5
10
-3
8
-7
1

样例输出

4

提示

数据规模与约定
对于 20%数据：T ≤ 25, n ≤ 15
对于 40%数据： n ≤ 3000
对于 100%数据：
1 ≤ n ≤ 50000; -100000 ≤ xi ≤ 100000; 1 ≤ T ≤ 1000000000

---

实现代码

待更新

---

题解
——

---