题目背景

蒟蒻HansBug在语文考场上，挠了无数次的头，可脑子里还是一片空白。

题目描述

考试开始了，可是蒟蒻HansBug脑中还是一片空白。哦不！准确的说是乱七八糟的。现在首要任务就是帮蒟蒻HansBug理理思维。假设HansBug的思维是一长串字符串（字符串中包含且仅包含26个字母），现在的你，有一张神奇的药方，上面依次包含了三种操作：
获取第x到第y个字符中字母k出现了多少次
将第x到第y个字符全部赋值为字母k
将第x到第y个字符按照A-Z的顺序排序
你欣喜若狂之时，可是他脑细胞和RP已经因为之前过度紧张消耗殆尽，眼看试卷最后还有一篇800字的作文呢，所以这个关键的任务就交给你啦！

输入格式：

第一行包含两个整数N、M，分别表示HansBug的思维所包含的字母个数和药方上操作个数。
第二行包含一个长度为N的字符串，表示HansBug的思维。
第3-M+2行每行包含一条操作，三种操作格式如下：
操作1： 1 xi yi ki 表示将第xi到第yi个字符中ki出现的次数输出
操作2： 2 xi yi ki 表示将第xi到第yi个字符全部替换为ki
操作3： 3 xi yi 表示将第xi到第yi个字符按照A-Z的顺序排序

输出格式：

输出为若干行，每行包含一个整数，依次为所有操作1所得的结果。

输入样例#1：

10 5
ABCDABCDCD
1 1 3 A
3 1 5
1 1 3 A
2 1 2 B
1 2 3 B

输出样例#1：

1
2
2