← 返回题目列表

AtCoder · code_festival_relay_h

H. 访问频率

中文机器翻译题面 查看原题

問題文

作为服务器管理员的你,记录了所有对服务器的访问时间。


现在,为了调查服务器负载,当给定某个整数 n 时,连续的 n 我想调查在几秒内进行的访问次数的最大值。


因此,m 给定了个访问时间的日志,请 n 编写一个程序,以求出在连续几秒内进行的访问次数的最大值。


入力

输入以以下格式给出。

n m
a_1
...
a_m
  • 1 行表示所需访问的区间长度的整数 n (1 \leq n \leq 1{,}000{,}000{,}000)以及表示访问总数的整数 m (1 \leq m \leq 100{,}000)。
  • 继续 m 行给出了各个访问的时间。
  • a_i 是 i 次访问刚好在 a_i 秒时进行。意味着
  • 0 \leq a_1 \leq a_2 \leq ... \leq a_m \leq 1{,}000{,}000{,}000 能被保证。

出力

n 在几秒间内进行的访问次数中,最大的那个是 1 行。

最后换行,不包含多余的字符或空行。


入力例1

1 5
0
0
0
1
2

出力例1

4

入力例2

3 6
7
7
9
9
11
12

出力例2

4