第一行包含两个用空格隔开的整数 n 和 m ，分别表示颜色序列的长度和操作次数。
第二行包含用空格隔开的 n 个整数，表示颜色序列。
接下来 m行，每行的第一个数：如果是 1 就表示要改变颜色，随后输入 x 和 y ；如果是 2 就表示询问。
行数就是输入中询问的数量。
每行一个整数，响应输入中的询问。
5 5
1 2 2 3 3
2
1 3 1
2
1 1 2
23
3
1
【数据范围】
对于 10% 的数据，满足 1≤n,m≤200 。
对于 30% 的数据，满足 1≤n,m≤2000 。
对于 70% 的数据，满足 1≤n,m≤50000 。
对于 100% 的数据，满足 1≤n,m≤10^5；1≤ai,x,y≤10^6。