测试数据来自 system/1048

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　小H正在一条标有“有趣”的路标的公路上旅行。公路由数轴表示，并且小 H 从原点开始出发 \((x=0)\)。有 \(n\) 个路标被标在点 \(x_1,x_2,...,x_n\)。小 H 想要在日落前走尽可能多的点，就是说在 T 分钟内走完尽可能多的点。她每走一个单位距离要耗费 1 分钟。
　　小 H 想按一种特别的顺序来访问这些路标。离原点越近的点越重要，她总是向没有访问且离原点最近的点前进。没有两个点会到原点同样的距离。请你帮助小 H 决定她在日落前最多能访问多少个路标。

【输入格式】

　　第一行是两个用空格隔开的整数 \(T\) 和 \(n\)，接下来的 \(n\) 行，每行包含一个单独的整数，表示一个路标在数轴上的位置\(x_i\)。

【输出格式】

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

【输入输出样例】

　Input

25 5
10
-3
8
-7
1

　Output

4

【输入输出样例说明】

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

【数据限制】

　　\(1≤n≤50,000\)
　　\(-100,000≤x_i≤100,000\)
　　\(1≤T≤1,000,000,000\)

【来源】

　　Mr.he