AT_code_festival_relay_h アクセス頻度

[problemUrl]: https://atcoder.jp/contests/code-festival-2014-relay/tasks/code_festival_relay_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 $ 行で出力せよ。 最後は改行し、余計な文字、空行を含まないこと。