此处省略1万字题目背景
给定一个长度为序列（下标从1~），需要你支持下面几种操作：
第一行两个正整数和，分别表示序列长度与操作个数。
第二行有个整数，表示序列。
接下来有m行，每行最多四个整数，其中前三个一定要读入。
当时，表示操作1，需要你读入。
当时，表示操作2，需要你读入。
当时，表示操作3，不需要你读入。
在每一个操作3时输出区间中的最大值，每行一个。
3 3 1 2 3 1 1 2 2 2 2 3 2 3 1 3
3
，保证区间合法。
Dotcpp编程2021年六月月赛，一共4道题目，比赛时长3个小时，欢迎大家来参加。
这次比赛的四道题的题面均将latex转换的svg嵌入到了html中，所以如果您的浏览器无法正确显示题面，可以参考下面这张图片。
点击此处跳转到题面（比赛前不公开题面）
赛后我会对这四道题进行讲解。