输入格式
第一行 n, m 表示区间有 n 个数， 操作次数是 m （ \(n\), \(m\) \(\leq\) 100000)
第二行为区间数字的值
以下 m 行， 每行三个数 a, b, c
( a = 1, => 将区间的第 b 个位置上的数修改为 c )
( a = 2, => 查询区间 b 到 c 中， 最大的值 )

样例

输入

3 2
1 2 4
1 3 1
2 1 3

输出

2