407008 - 单点修改全局第 K 小

给定长度为 N 的序列 A，需要支持 q 次命令。每次命令形如 x y k，表示将 A[x] 改为 y，并立即查询当前序列中第 k 小的数。保证任意时刻序列中元素均不超过 10⁵，N, q ≤ 10⁵。

第一行两个正整数 N, q。 第二行 N 个整数，表示初始序列 A[1] … A[N]。 接下来 q 行，每行三个正整数 x y k，表示一次修改并查询。

共 q 行，每行一个整数，表示每次查询的答案。