dottle 是一个喜欢绘画的机器人。
一天,他得到了一块多彩的画布,画布被划分为 n 个区域,第 i 个区域上的颜色为si。其中 s 是一个仅含大写字母的字符串。
dottle 认为一块画布的多彩度是其颜色连续段个数,如 AABBAAAAADCCCCAA 的多彩度是 6,因为其共有 AA,BB,AAAAA,D,CCCC,AA 6 个颜色连续段。
为了更好的考验你,dottle 会进行 q 次修改,每次他会改变一个位置的颜色,你需要回答这块画布的多彩度。
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。
6 6
ABBBAA
2 A
3 C
4 C
3 A
4 A
6 Z
3
4
3
3
1
2