3147：L1-5 数组操作

给出一个长度为$$n$$的数组$$a_1,a_2,...,a_n$$，请你进行$$m$$次以下操作：

1 k：查询$$a_k$$的值

2 k x：将$$a_k$$修改为$$x$$

3：将数组$$a$$逆序

针对每个1 k操作，请你输出$$a_k$$的值。

第一行是两个正整数$$n,m$$表示数组的长度和操作的次数。

第二行输入$$n$$个正整数分别表示$$a_1,a_2,...,a_n$$。

接下来$$m$$行，每行一个描述中的操作，保证$$1 \le k \le n$$。

针对每个1 k操作，在一行中输出$$a_k$$的值。

5 7

1 2 3 4 5

1 2

3

1 2

2 2 10

1 2

3

1 4

2

4

10

10

对于$$50\%$$的测试用例，$$1 \le n,m \le 5000$$。

对于$$100\%$$的测试用例，$$1 \le n,m,a_i \le 100000$$。

2025天梯赛校内选拔赛