問題文


長さ の数列 が与えられます。 個のクエリが与えられるので処理してください。

  •   の値を に変更する。
  •   のうち、小さいほうから 番目の値を出力する。

入力


N Q
A_0 A_1 ... A_N-1
query1
query2
︙
queryQ

制約


  • 入力はすべて整数
  • 番目のクエリにおいて、
  • 番目のクエリにおいて、

出力


番目のクエリにおいて、小さいほうから 番目の値を出力せよ。

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

つ目のクエリでは、 の中で 番目に小さい を出力してください。

つ目のクエリでは、 の中で 番目に小さい を出力してください。

提出


Go (1.14)