题目描述#

作为服务器管理员的您，记录了各个时刻您的服务器被访问的次数。现在，您想调查服务器的负荷。给定两个整数n和m，还有m个访问时间的记录，您希望找到在连续的n秒间进行的访问次数的最大值。请您编写一个程序完成这一任务。

输入输出格式#

输入格式：##

·第一行是两个整数n，m，（1≤n≤1000000000，1≤m≤100000），n表示访问区间的长度，m表示给出访问记录的总次数。

·接下来m行，每行为一个整数ai（1≤i≤m），代表给出的第i个访问记录。输入数据保证：0≤a1≤ a2≤ ... ≤ am≤ 1,000,000,000

输出格式：##

·输出连续n秒中访问次数的最大值

·输出的最后要换一行，且不能有多余的文字或更多的换行