为了即将到来的合唱比赛，Jhadgre作为班长，决定给同学们重新编一次队。
他先用一个整数 hi 表示每个人的身高等级(hi∈[1,N]),然后进行编队。
但是显然单排的队伍已经out了，所以Jhadgre发明了一种新的排队方式。
他希望每次可以在几个连续的队列最后各加入一个身高等级相同的人，当然为了掌控全局的身高，他也希望可以随时知道几个连续的队列中身高排序的情况。
所以整个编队方式过程可以简化成两种操作：
op = 2 , x = 1 , y = 3 , z = 1表示询问在第1列到第3列中，第1高的人的身高等级是多少。
Jhadgre马上就要去给同学们排队了，他准备进行 M次操作来排这个队，他希望可以先模拟一下这些操作，但是他的想象力又不支持他凭想象做这个模拟，所以只能场外求助了...
只有一组数据，第一行包含两个整数N,M，意义如题。
接下去M行，每行包含4个整数，如题目描述。
对于每个询问的回答。
第一个操作后，第1列和第2列中分别有一个身高等级为1的人。
第二个操作后，第1列和第2列中分别有两个人，身高等级分别为1,2。
第三个操作询问第1列中身高等级最大的人的身高等级，此时第1列中有两个人，身高等级分别为1,2，所以身高等级最大的是2
第四个操作询问第1列中身高等级第2大的人的身高等级，此时第1列中有两个人，身高等级分别为1,2，所以身高等级第2大的是1
第五个操作询问第1列到第2列中身高等级第2大的人的身高等级，此时第1列和第2列中共有四个人，身高等级为1,1,2,2，所以身高等级第2大的是2
第六个操作询问第1列到第2列中身高等级第3大的人的身高等级，此时第1列和第2列中共有四个人，身高等级为1,1,2,2，所以身高等级第3大的是1