问题文

作为服务器管理员，您正在记录所有对服务器的访问时间。

现在，为了检查服务器的负载，给定一个整数 $n$，您想要查找连续 $n$ 秒内的最大访问次数。

因此，请编写一个程序，给定 $m$ 个访问时间的日志，求解连续 $n$ 秒内的最大访问次数。

输入

输入以以下格式给出:

$n$ $m$ $a_1$ $...$ $a_m$

• 第一行包含两个整数，用空格分隔，分别表示要求的访问时间区间的长度 $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 5
0
0
0
1
2

输出1

4

示例2

3 6
7
7
9
9
11
12

输出2

4