问题 3631 --机器人绘画(paint)

3631: 机器人绘画(paint)

时间限制: 1 Sec  内存限制: 256 MB
提交: 100  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

dottle 是一个喜欢绘画的机器人。

一天,他得到了一块多彩的画布,画布被划分为 n 个区域,第 i 个区域上的颜色为si。其中 s 是一个仅含大写字母的字符串。

dottle 认为一块画布的多彩度是其颜色连续段个数,如 AABBAAAAADCCCCAA 的多彩度是 6,因为其共有 AA,BB,AAAAA,D,CCCC,AA 6 个颜色连续段。

为了更好的考验你,dottle 会进行 q 次修改,每次他会改变一个位置的颜色,你需要回答这块画布的多彩度。

输入

第一行两个正整数 n,q

之后一行一个长度为 n 的仅含有大写字符的字符串,表示初始的画布。

之后 q 行每行一个正整数 x 和一个大写字母 C,表示将 x 位置的字符修改为 C

输出

输出 q 行,每行输出一个整数表示答案。

样例输入

6 6
ABBBAA
2 A
3 C
4 C
3 A
4 A
6 Z

样例输出

3
4
3
3
1
2

提示

联想截图_20230820234146.png

来源

[提交][状态]