题目描述

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

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

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

输入格式

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

第二行输入原字符串。

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

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

输出格式

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

感谢ducati小蒟蒻的翻译