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