给一个数组 ,接下来有若干操作:
输入
第一行一个整数 ,数组长度和操作数量。
接下来一行 个整数 。
接下来 行,每行三个整数,第一个数 表示操作类型。
本题所有测试点均为随机数据。
输出
对于每个询问,输出一行一个整数,表示答案。
样例
标准输入 复制文本 |
5 3 1 3 5 4 2 1 2 4 2 1 5 2 1 2 |
标准输出 复制文本 |
5 4 |