题目描述

给定长度为$n$的原字符串与$q$次操作或询问。其格式如下:

①1 i c: 将第$i$位字符改为$c$($c$也是字符)。

②2 l r: 询问区间$[l,r]$内不同字符的个数。

输入格式

第一行输入$n$，表示原字符串的长度。

第二行输入原字符串。

第三行输入$q$，表示询问或操作的次数。

第四至$q+3$行，每行表示一次询问或操作。详见题目描述。

输出格式

对于每次询问输出结果，详见题目描述。

7
abcdbbd
6
2 3 6
1 5 z
2 1 1
1 4 a
1 7 d
2 1 7

3
1
5

提示

• $N,\ Q,\ i_q,\ l_q,\ r_q$ 整数
• $S$ 英文小写
• $c_q$ 英文小写
• $1\ \leq\ N\ \leq\ 500000$
• $1\ \leq\ Q\ \leq\ 20000$
• $|S|\ =\ N$
• $1\ \leq\ i_q\ \leq\ N$
• $1\ \leq\ l_q\ \leq\ r_q\ \leq\ N$ 每个测试用例中至少有一个类型2的查询