题目描述

小明是一名热爱体育的OIER，这天她在进行折返跑的练习，练习的规则如下：

在开始的时候，小明站在x=0处，有n个路标分别坐落于x1,x2,x3...xn。小明想在T单位时间内 访问尽可能多的路标，她每跑一个单位长度的距离，需要一个单位时间。

小明按照一个特殊的规则来访问路标，距离原点越近的路标，对小明越重要。

她总是会朝未访问过的距离原点最近的路标跑。没有两个路标距离原点的距离相等。

请你帮助计算一下，小明在日落之前能够访问多少个路标？

输入格式

第一行输入两个整数T、n,

随后n行，每行一个整数，代表路标 的位置xi

数据规模

对于20%数据： T ≤ 20,n ≤ 15

对于40%数据： n ≤ 3000

对于100%数据：  1 ≤ n ≤ 50000 ，   100000 ≤ i ≤ 100000 ，1 ≤ T ≤ 1000000000

输出格式

输出一行一个整数，表示小明在日落之前能够访问到的路标的个数。

输入/输出例子1

25 5
10
-3
8
-7
1

4

样例解释

样例解释#1

小明将先前往 1，再去-3，再去-7，然后去8，共花费1+4+4+15=24 ，本来下一步应该去 10 ,但时间不够了，于是输出4 。