#OLD681. 小D的奇妙冒险(4) - 寻宝

小D的奇妙冒险(4) - 寻宝

Description

得到了坐标的小D立刻就前去取到了无尽能源,于是小D便兴致冲冲的回家了。
没想到外星文明说那只是众多坐标中的一个,谁让你不听人把话说完就走的。
于是悲催的小D只能继续求解坐标...
过了许久,终于把所有的坐标都求出来了。
现在再次前往寻宝吧

小D在一条道路上寻宝,路上有许多无尽能源,小D想要在星际海盗到来之前找到尽可能多的无尽能源。将道路视为一条数轴,小D从家(原点)出发,道路上有n个无尽能源,每个无尽能源有一个坐标x_i,且无尽能源的坐标各不相同,t分钟之后星际海盗就会到来,小D每移动1单位花费1分钟。

Format

Input

第1行:两个整数t,n(1 ≤ t , n ≤
100000)

第2行至第 n+1 行:无尽能源的坐标x_i(-t ≤ x_i ≤ t
)

Output

一个整数,小D能访问的最多的无尽能源数

Samples

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

Hint