题目描述

给你n个数$a_1 a_2 \dots a_n$

完成以下操作

1: $q,l,r$表示询问$[l,r]$有多少个不同的数字。

2: $c,p,x$表示把第$p$个位置修改为$x$

每次询问操作，你需要输出该区间不同数字的个数。

输入格式

$n,m$

$n$个整数

$m$次询问

输出格式

每次询问一行答案

样例输入1

6 5
1 2 3 4 5 5
q 1 4
q 2 6
c 1 2
q 1 4
q 2 6

样例输出1

4
4
3
4

提示

$30\%$数据，$n,m \le 10^3$

$50\%$数据，$n,m \le 10^4$

$100\%$数据，$n,m \le 123456$

所有的输入数据中出现的所有整数$1 \le a_i \le 10^6$