题目描述

贝西在一条道路上旅行，道路上有许多地标，贝西想要在日落之前访问尽可能多的路标。将道路视为一条数轴，贝西从原点出发，道路上有 $n\ (1≤n≤5×10^4)$ 个地标，每个地标有一个坐标 $x_i\ (|x_i| ≤10^5)$ 且地标的坐标各不相同，$t\ (1≤T≤10^9)$ 分钟之后将会日落。贝西每分钟可以走 $1$ 单位的距离，日落时不用回到原点。

输入格式

第一行：两个整数 $t,n$。

第二行至第 $n+1$ 行：地标的坐标 $x_i$。

输出格式

一个整数，贝西能访问的最多的地标数。

25 14
16
8
-7
3
10
-15
-17
6
-12
14
-13
2
9
-5

8