题目描述

给定一个长度为 $n ~( n <= 10^5)$ 的字符串和$q$次操作。 其中，该字符串只存在小写字母（ $a - z$ ）。 你需要进行以下两种操作：

$1$ $x$ $y$ $c$ ，输出区间 [ $x$ ，$y$ ] 之间字符 $c$ 的数量。

$2$ $x$ $c$ ，将字符串的第 $x$ 个位置改为字符 $c$ 。

保证字符 $c$ 为小写字母（ $a - z$ ）。

输入格式

第一行两个数字，分别为 $n$ 和 $q$ 。

第二行是一个长度为 $n$ 的字符串 。

接下来 $q$ 行是 $q$ 次操作，格式为 $1$ $x$ $y$ $c$ 或 $2$ $x$ $c$ 。

$n ≤ 10^5 ，q ≤ 10^5$

$1 ≤ x ≤ y ≤ 10^5$

输出格式

对于每次 $1$ 操作，输出答案。

样例

5 3 
abcde 
1 1 5 a 
2 2 a 
1 1 5 a

1 
2 

5 3 
abcab 
1 1 5 a 
2 3 b 
1 2 5 b

2 
3

提示

by 励翔