题目描述
小松鼠非常的谨慎,它要在冬天来临之前搜集到尽可能多的松果。
这些松果分布在一条道路上(可以看成数轴),道路上分布着n(1<=n<=50000)个松果,这n个松果位置为xi(-100,000 ≤ xi ≤ 100,000)。
松鼠要在冬天到来之前也就是在t(1≤ t ≤1000000000)分钟内收集尽可能多的松果。假设松鼠每分钟能走一米,松鼠一开始处于原点(拿完松果不必返回原点)。
那么松鼠在冬天到来之前最多能收集多少个松果呢?
输入格式:
第一行:两个整数t,n
第二行至第n+1行:松果所在的位置xi
输出格式:
一个整数,松鼠能收集到最多松果的个数
输入样例#1:
25 14
16
8
-7
3
10
-15
-17
6
-12
14
-13
2
9
-5
输出样例#1:
8