速记
题目描述
小明在听英语听力时，需要记录一些关键信息。他手中有一个初始字符串 ，仅由小写字母组成。
在听力过程中，会进行 次操作，操作有两种类型：
- 修改操作：将字符串 中第 个字符修改为字符 。
- 查询操作：查询字符串 中第 个字符到第 个字符的子串中，有多少种不同的字符。
请你帮助小明处理这 次操作。
输入格式
第一行包含一个字符串 ，表示初始字符串。
第二行包含一个整数 ，表示操作次数。
接下来 行，每行描述一个操作：
- 修改操作：
1 pos c，表示将 的第 个字符改为 。 - 查询操作：
2 L R，表示查询子串 中不同字符的数量。
输出格式
对于每个查询操作，输出一行一个整数，表示查询结果。
样例 #1
输入
abcde
5
2 1 3
1 2 d
2 1 3
1 1 a
2 1 5
输出
3
3
4
数据范围
对于 的数据，，， 合法， 为小写字母，。