题目描述

给定一个长度为 $n$ 的字符串，你可以把字符串中的 .. 转化成 .。

有 $m$ 次操作，每次给定一个整数 $x$ 和一个字符 $c$，表示把原字符串的第 $x$ 个字符修改成 $c$，并输出把这个字符串转化成最简字符串所需的转化次数。

最简字符串是不存在两个相连的 .。

输入格式

第一行两个整数 $n,m$，$1\le n,m\le 300000$。

第二行一个字符串 $s$，包含 $n$ 个小写字母。

接下来 $m$ 行，表示一个操作。

输出格式

对于每一次操作，在一行中输出一个整数表示答案。

10 3
.b..bz....
1 h
3 c
9 f

4
3
1

4 4
.cc.
2 .
3 .
2 a
1 a

1
3
1
1