問題文


個の非負整数 からなる配列があります。

これに対する 個のクエリを処理したあとの配列の内容を答えてください。

番目のクエリは「配列を の昇順で安定ソートせよ」という内容です。

制約


  • 入力はすべて整数である

入力


出力


配列の内容を、 行にスペース区切りで出力せよ。

入出力例


入力例1
5 3
1 2 3 4 5
3 2 4
出力例1
4 1 5 2 3

配列は とソートされます。

提出


Go (1.14)