【醒目】做这道题之前需要先看看NKOJ2387赏花这道题。
update2020: 还要先去看看2463,3703,4374

题意简单粗暴：
一个长度为n的序列{A₁,A₂,...,A_n}，m次操作：
1.C k t：把A_k改成t；
2.A l r：提问A_l,...,Ar有多少个不同的数。
为了防止离线算法，k,t,l,r都要异或lastans才是真正的操作，lastans一开始等于0。

第一行两个数n,m，表示序列长度和操作次数。
第二行n个数，表示初始序列。
接下来m行，每行一个字符两个数，表示一次操作。

每次提问输出一行，表示答案。

样例解释：
解密后是这样的：
5 5
1 2 3 4 5
A 2 5
C 4 2
A 1 4
A 3 4
A 2 5

数据范围：
1<=n<=200000
1<=m<=200000
1<=每个数<=n
两种操作几乎各占一半