众数

题目背景

Alice和Bob玩游戏

题目描述

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