给定长度为 n(n ≤ 10^5) 的序列 a 和 q(q ≤ 10^5) 次命令，每次命令形如x, y, k，表示将 a_x 改为 y，并立即查询序列中第 k 小的数。保证任意时刻 a 中的任意元素均不超过 10^5。