Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#1370. 收集松果

统计

题目描述

小松鼠非常的谨慎,它要在冬天来临之前搜集到尽可能多的松果。

这些松果分布在一条道路上(可以看成数轴),道路上分布着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