3913. K小数（简化）

【题目描述】

给定一个数列 $A$，请实现如下两种操作：

1. 将 $A_k$ 的值修改为 $d$。

2. 查询整个序列中第 $K$ 小的值。

【输入格式】

第一行为一个整数 $n(0\le n\le 1000000)$，表示数列 $A$ 的大小。

第二行有 $n$ 个整数，表示序列 $A$ 各项的初始值。

第三行为一个整数 $m(0\le m\le 1500000)$，表示操作数。

下面 $m$ 行，每行描述一个操作：

$\mathrm{CHANGE}$ $k$ $d$（表示将 $A_k$ 的值修改为 $d$，$1≤k≤n$，$d$ 为整数）

$\mathrm{SUM}$ $k$（表示查询整个序列中第 $K$ 小的值）

【输出格式】

对于每一个询问，输出查询的结果。

【样例输入】

4
1 4 2 3
3
SUM 2
CHANGE 2 50
SUM 4

【样例输出】

2
50

【样例说明】

第一次操作，第二小的是 2

第二次操作，序列变为 1 50 2 3

第三次操作，第四小的是 50

【数据规模与约定】

10% 的数据 $1\le n\le 1000,1\le m\le 1000$;

50% 的数据 $1\le n\le 10000,1\le m\le 10000$;

100% 的数据 $1\le n\le 100000,1\le m\le 100000$;

对于每个 $i$ ($1 <= i <= n$), $A_i$ $<=$ $10^5$

【提示】