H - アクセス頻度

Contest Duration: 2014-11-09 15:30:00+0900 - 2014-11-09 17:00:00+0900 (local time) (90 minutes)

H - アクセス頻度 Editorial

Time Limit: 2 sec / Memory Limit: 256 MB

サーバー管理者であるあなたは、サーバーへのアクセス時間をすべて記録しています。

今、サーバーへの負荷を調べるため、ある整数 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 行で出力せよ。

最後は改行し、余計な文字、空行を含まないこと。