AT_abc157_e [ABC157E] Simple String Queries

给定一个长度为 $N$ 且仅包含小写字母的字符串 $S$，有 $Q$ 次操作，每次操作是以下两种之一： 1. 格式为 `1 i c`，表示将 $S$ 的第 $i$ 个字符改为 $c$； 2. 格式为 `2 l r`，表示查询区间 $S_l,S_{l+1}\dots,S_r$ 内不同字符的个数。

输入共 $Q+3$ 行： 第一行一个正整数 $N$，表示字符串的长度； 第二行一个字符串 $S$； 第三行一个正整数 $Q$； 接下来 $Q$ 行，每行三个正整数 $1,i,c$ 或 $2,l,r$，表示一次操作。

对于每个操作 $2$，输出一行一个整数表示答案。

对于 $100\%$ 的数据，$1\le N=|S|\le5\times10^5$，$1\le Q\le2\times10^4$，$1\le i\le N$，$1\le l\le r\le N$，$S$ 仅由小写字母构成，$c$ 是小写字母，每个测试点中有至少一次操作 $2$。