该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

现在给你一个按层序遍历顺次编号 $1,2, . . . , 𝑛$ 的完全二叉树。初始时，二叉树上每个节点初始都有一个字母。

接下来会有 $𝑞$ 次操作，每次操作修改一个节点上的字母。

你需要回答每次修改完成后，二叉树上有多少节点，其子树内的字符集可以经过重新排列形成回文串。

保证所有出现的字母均为小写字母。

文件样例：sample.zip

输入格式

第一行两个正整数 $𝑛, 𝑞$，表示完全二叉树的节点数量和操作次数。

接下来一行一个长度为 $𝑛$ 的字符串，第 $𝑖$ 个字符表示第 $𝑖$ 个节点上的初始字母。

接下来 $𝑞$ 行，每行一个正整数 $𝑥$ 一个字符 $𝑐ℎ$，表示将节点 $𝑥$ 上的字母修改为 $𝑐ℎ$。

输出格式

先输出一行一个整数表示初始有几个节点，其子树内的字符集可以经过重新排列形成回文串。

之后对于每个修改，输出一行一个整数表示当前有多少节点，其子树内的字符集可以经过重新排列形成回文串。

样例

4 2
aabc
1 b
2 c

2
2
4

提示

【数据范围】

共 $10$ 组数据。