005 - Monochrome Balls

時間制限 2 秒 / メモリ制限 256 MB / 得点 300 / x 0 /


TLE
2sec
MLE
256MB
得点
300

問題

$N \ $個のボールが横一列に並んでおり、始め全てのボールは白く塗られています。

$Q \ $個のクエリが与えられます。$i \ (1 \leq i \leq Q) \ $番目のクエリでは整数$ \ x_i \ $が与えられ、クエリの内容は以下の通りです。

  • 左から$ \ x_i \ $番目のボールを黒く塗る

各クエリ後のボールについて、白く塗られたボールが連続して最大何個並んでいるか求めてください。

入力

入力は以下の形式で標準入力から与えられる。

$N \ Q$
$x_1$
$x_2$
$\vdots$
$x_Q$

出力

各クエリ後のボールについて答えを改行区切りで出力せよ。

制約

全ての入出力ケースについて以下を満たす。

  • $1 \leq Q \lt N \leq 3 \times 10^5$
  • $1 \leq x_i \leq N$
  • $x_i \neq x_j \ (i \neq j)$
  • 入力は全て整数

入出力例

入力例

5 3
1
3
5

出力例

4
2
1
  • クエリ1: (黒,白,白,白,白)
  • クエリ2: (黒,白,黒,白,白)
  • クエリ3: (黒,白,黒,白,黒)