现在给定一个长度为 n 的序列 a_1,a_2,...a_n ，要执行 m 次操作，有两种操作：
1,Modify:将a_i修改成x
2,query:查询ss_i的值
第一行输入两个整数 n,m，分别表示序列长度和操作个数；（ 1<=n,m<=1e5 ）
第二行输入 n 个数，表示给定的序列 a；
之后 m 行，每行描述一个操作。
对于每个询问操作，输出一行一个数，表示所询问的 ss_i 的值。
5 3 1 2 3 4 5 Query 5 Modify 3 2 Query 5
35 32
5 3 0 0 0 0 0 Query 5 Modify 1 1 Query 5
0 5
5 3 11 45 51 77 32 Query 1 Modify 3 93 Query 4
11 442
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |