维护一个长度为 的序列 ，现在有三种操作：
1 u v c
2 u v c
3 u v
第一行两个整数 ，分别表示序列长度和操作个数。
第二行 个整数，，描述序列的初始状态。
接下来 行，每行表示一个操作。
输出若干行，每行一个整数，依次回答每个操作 3 的问题。
5 3 6 4 6 6 4 2 1 5 -5 1 3 4 4 3 1 5
2
对于 的数据，，。
对于操作 1，保证 ，对于操作 2，保证 。
且对于所有操作，保证 。
鸣谢 Claris。
