/ SB域 / 题库 /

二中漫步

二中漫步

【题目描述】午饭后,ml在二中的某条路上散步。为了方便起见,我们把这条路看成是直的,ml会从“原点”(x=0)出发。在这条路上有N个标志性地点(简称地标),比如雌龟山、静思湖等。现在离午自习还有T分钟,ml想在午自习之前走过更多的地标,并且他每分钟只能走1单位距离。
ml会以一个特定的顺序走过这些地标,即他每次都会先到达没访问过的地标中离原点最近的一个,任何两个地标离原点的距离都不相等。多次访问不重复计算。那么ml在午自习结束之前最多能访问过多少个地标呢?
【输入文件】第1行:两个整数T和N。
第2——N+1行:每行一个整数代表第i个地标的坐标Xi。
【输出文件】一行一个整数,代表ml最多能访问的地标个数。
【输入样例】

25 5
10
-3
8
-7
1

【输出样例】

4

【数据规模和约定】
对于40%的数据:1 ≤ N ≤ 1000,1 ≤ T ≤ 2000
对于100%的数据:-100,000 ≤ xi ≤ 100,000,1 ≤ N ≤ 50,000,1 ≤ T ≤ 1,000,000,000