#P2681. 众数

众数

题目背景

Alice 和 Bob 玩游戏。

题目描述

Alice 现在有一个序列 a1,a2,...ana_1,a_2,...a_n

现在她需要 Bob 支持询问一个区间内的众数,还要支持修改一个位置的 aia_i

输入格式

第一行两个整数 n,mn,m

第二行 nn 个整数,表示 a1,...,ana_1,...,a_n

接下来 mm 行,每行三个整数 flag,x,yflag,x,y

如果 flag=0flag=0,表示询问 [x,y]\big[x,y\big] 区间内的众数,如果有多个输出较小的。

如果 flag=1flag=1,表示将 axa_x 改为 yy

输出格式

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

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

提示

对于 100%100\% 的数据 n,m1000n,m \le 1000

对于查询操作满足 xyx\le y

任意时刻 0<ai1090<a_i\le 10^9