AT_arc042_a [ARC042A] 掲示板

[problemUrl]: https://atcoder.jp/contests/arc042/tasks/arc042_a $ 1 $ から $ N $ までの番号がついたスレッドのある掲示板があります。 スレッドは書き込みがあると一番上に来ます。 書き込み前のスレッドは上から順に $ 1 $ から $ N $ の順に並んでいました。 $ M $ 個の書き込みが書き込まれた順で与えられるので、全ての書き込みが終わった後のスレッドの順番を出力してください。 例えば、$ 3 $ 個のスレッドがある掲示板に $ 2 $、$ 3 $、$ 1 $ の順で書き込みがあると、以下のようになります。  従って、書き込み後のスレッドの順番は $ 1 $、$ 3 $、$ 2 $ となります。

入力は以下の形式で標準入力から与えられる。 > $ 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 $ 行ずつ出力せよ。

### 部分点 この問題には部分点が設定されている。 - $ 1\ ≦\ N\ ≦\ 100,\ 1\ ≦\ M\ ≦\ 100 $ を満たすデータセットに正解した場合は $ 30 $ 点が与えられる。 ### Sample Explanation 1 $ 1 $ つめの書き込みの後、スレッドは上から $ 2 $、$ 1 $、$ 3 $ の順で並んでいる。 $ 2 $ つめの書き込みの後、スレッドは上から $ 3 $、$ 2 $、$ 1 $ の順で並んでいる。 $ 3 $ つめの書き込みの後、スレッドは上から $ 1 $、$ 3 $、$ 2 $ の順で並んでいる。 ### Sample Explanation 2 元から $ 1 $ 番上にあったスレッド $ 1 $ にしか書き込みがなかったので、スレッドの順番は変わらない。