第一行包含两个正整数n,m(1<=n<=100000,1<=m<=min(100000,2n))，分别表示摩天楼的数量以及操作的数量。
第二行包含n个正整数h_1,h_2,...,h_n(1<=h_i<=n)，表示每座楼的高度。
接下来m行，每行三个正整数op,l,r(1<=op<=2,1<=l<=r<=n)，分别表示每个操作。
因为小Q觉得错乱不齐的建筑更加美观，因此你可以认为数据是完全随机的。
BZPRO
5 8
1 3 2 2 4
1 2 4
2 2 2
2 3 3
2 4 4
1 1 3
2 1 1
2 2 2
2 3 3
3
3
2
2
3
3