题目描述

 在神秘的星辉森林中，精灵园丁艾丽莎守护着一排具有魔力的花朵。这些花朵会根据月光的强度变幻颜色，每种颜色对应不同的魔力值。
某日，黑暗女巫对花朵施加了诅咒——每次满月时，部分花朵的魔力会发生紊乱。艾丽莎必须快速完成两项任务：
1.修复指定位置花朵的魔力值 (单点修改)
2.找出特定花丛中最稳定的魔力颜色 (区间众数查询，相同频次取较小值)

输入格式：

第一行两个整数n,m,表示花朵数量与操作次数
第二行n个整数，a1..an,表示初始时刻每朵花的魔力颜色
接下来m行，每行3个整数,flag,x,y
如果flag=0，月光罗盘会检测[x,y]区间的魔力稳定性,即找[x,y]区间内的众数，如果有多个输出较小的
如果flag=1，艾丽莎需将第x朵花的魔力修正为y级，将a[x]改为y

输出格式：

对于每个flag=0的询问，每行输出一个整数表示答案

输入样例#1：

5 3
1 1 2 2 1
0 1 4
1 2 3
0 1 4

输出样例#1：

1
2

数据范围：

对于100%的数据：n,m≤1000。

对于查询操作满足x≤y。

任意时刻0<ai≤10^6。