問題文
作为服务器管理员的你,记录了所有对服务器的访问时间。
现在,为了调查服务器负载,当给定某个整数 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