OI题库

描述

贝茜正在一条充满许多有趣的路标的路上探险。这条路就像数轴一样被标记了，贝茜初始的时候站在原点(x = 0)处。 N (1 ≤ N ≤ 50,000) 个路标中，每个路标坐落于点 x1, x2, ..., xN (-100,000 ≤ xi ≤ 100,000)。贝茜想在日落之前访问尽可能多的路标，现在距离日落还有T (1 ≤ T ≤ 1,000,000,000) 分钟，她每走一个单位长度，需要1分钟。

贝茜按照一个特殊的规则访问路标。既然距离原点越近的路标，对 Farmer John 越重要，她每次总是跑到未访问过的距离原点越近的路标。没有两个路标距离原点的距离相等。

请你计算一下，贝茜在日落之前能够访问多少个路标。

输入

• 第 1 行: 两个整数 T , N
• 第 2..N+1 行: 路标i的位置 xi

输出

• 第 1 行: 贝茜在日落之前能够访问到的路标的个数

样例输入

25 5
10
-3
8
-7
1

样例输出

4