問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
N 要素の数列 A が与えられます。次の 2 つの操作をおこなうプログラムを作成してください。
・ update(k, x): 列の先頭から k 番目の値を x に変更する。
・ get(k): 数列 A の中から大きい順で k 番目の値を出力する。
N Q
A_1 A_2 A_3 ... A_N
query_1 k_1 x_1
query_2 k_2 x_2
...
query_Q k_Q x_Q
update
または get
が与えられます。また、 query_i が get
であるときは、 x_i にかならず 0 が入ります。
各 get クエリの結果を改行区切りで出力してください。
また、末尾に改行を入れ、余計な文字、空行を含んではいけません。
すべてのテストケースにおいて、以下の条件をみたします。
・ 1 ≦ N ≦ 1,000
・ 1 ≦ Q ≦ 1,000
・ 1 ≦ A_i, x_i ≦ 1,000,000,000
・ 1 ≦ k_i ≦ N
・ get クエリが 1 つ以上与えられる
6 4
6 5 4 3 2 1
get 1 0
update 6 7
get 1 0
get 6 0
6
7
2