题目描述

贝西正在一条布满有趣地标的道路上旅行。这条路被标记得像一条数轴，贝西从“原点”（$x$=$0$）出发。总共有$N$（$1$ ≤ $N$ ≤ $50,000$）个地标，分别位于点$x₁$, $x₂$, …, $xₙ$（$-100,000$ ≤ $xᵢ$ ≤ $100,000$）。贝西希望在日落前访问尽可能多的地标，日落将在$T$（$1$ ≤ $T$ ≤ $1,000,000,000$）分钟后发生。她每移动$1$个距离单位需要$1$分钟。

贝西将按照特定的顺序访问地标。由于离原点越近的地标对 $Farmer John$越重要，她总是先前往未访问过的地标中离原点最近的那个。没有两个地标到原点的距离相同。

请帮助贝西确定她在日落前最多能访问多少个地标。

输入

• 第1行：两个空格分隔的整数$T$和$N$
• 第2到$N+1$行：第$i+1$行包含一个整数，表示第$i$个地标的位置$x$ᵢ

输出

• 第$1$行：贝西最多能访问的地标数量

输入数据示例

25 5  
10  
-3  
8  
-7  
1  

输出数据示例

4  

来源

USACO 2007年11月青铜级