描述

哈基米是一种神奇的生物，哈基米说话时，只会说哈基米这三个字，比如下面的句子都是哈基米语：

哈哈哈哈哈哈基米米米

米米哈哈基

基基基基基基哈米哈米哈哈米

为了方便，我们使用h代表哈，j代表基，m代表米。

现在给你一个长度为 n 的字符串，其中只包含h、j、m三种字母。然后给你 m 次操作，每次操作都会把第 i 个字符修改为h、j、m之中的一个。

每次这样的修改后，你都需要输出当前的字符串还需要像这样修改多少个字符，才能保证字符串中不存在连续的“hjm”。

输入描述

第一行输入两个整数n、m，分别表示字符串长度与修改的次数。

第二行输入一个长度为n的字符串S，保证字符串中只存在h、j、m三种字母。

接下来的m行中，每行包含一个正整数x，以及一个字符c，表示你需要把第x个字符修改为c。保证c只会是h、j、m三种字母。

输出描述

每次修改之后，输出要使字符串不包含连续的 “hjm” 至少需要替换多少字符。

输入样例

样例1

6 4
hjmhjm
1 m
4 m
1 h
1 j

样例输出1

1
0
1
0