AtCoder Regular Contest 042

A - 掲示板


Time limit時間制限 : 2sec / Memory limitメモリ制限 : 256MB

問題文

1 から N までの番号がついたスレッドのある掲示板があります。 スレッドは書き込みがあると一番上に来ます。 書き込み前のスレッドは上から順に 1 から N の順に並んでいました。 M 個の書き込みが書き込まれた順で与えられるので、全ての書き込みが終わった後のスレッドの順番を出力してください。

例えば、3 個のスレッドがある掲示板に 231 の順で書き込みがあると、以下のようになります。

従って、書き込み後のスレッドの順番は 132 となります。


入力

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

N M
a_1
a_2
:
a_M
  • 1 行目には、スレッドの数と書き込みの数を表す 2 つの整数 N, M (1 ≦ N ≦ 10^5, 1 ≦ M ≦ 10^5) が空白区切りで与えられる。
  • 続く M 行の i 行目には i 番目に書き込まれたスレッドを表す整数 a_i (1 ≦ a_i ≦ N) が与えられる。

部分点

この問題には部分点が設定されている。

  • 1 ≦ N ≦ 100, 1 ≦ M ≦ 100 を満たすデータセットに正解した場合は 30 点が与えられる。

出力

全ての書き込みが終わった後のスレッドの番号を上から順に 1 行ずつ出力せよ。


入力例1

3 3
2
3
1

出力例1

1
3
2

1 つめの書き込みの後、スレッドは上から 213 の順で並んでいる。 2 つめの書き込みの後、スレッドは上から 321 の順で並んでいる。 3 つめの書き込みの後、スレッドは上から 132 の順で並んでいる。


入力例2

3 3
1
1
1

出力例2

1
2
3

元から 1 番上にあったスレッド 1 にしか書き込みがなかったので、スレッドの順番は変わらない。


入力例3

10 10
3
1
4
1
5
9
2
6
5
3

出力例3

3
5
6
2
9
1
4
7
8
10

Submit提出する