题目描述

Alice现在有一个序列a1、a2...an
现在她需要Bob支持询问一个区间内的众数,还要支持修改一个位置的ai

输入格式：

第一行两个整数n,m
第二行n个整数，表示a1..an
接下来m行，每行3个整数,flag,x,y
如果flag=0，表示询问[x,y]区间内的众数，如果有多个输出较小的
如果flag=1，表示将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。