005 - Monochrome Balls

問題

$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: (黒,白,黒,白,黒)