### 问题描述 台风天，小辫子酱依然在自娱自乐。 她想出了这样一个问题：给出两个长度为 $n$ 的字符串 $s,t$，每次可以选择某种字符 $a$，将 $s,t$ 中的字符 $a$ 全部替换为字符 $b$，求最少多少次替换可以使得 $s$ 和 $t$ 相等。 但是小辫子酱已经会做这个问题了。为了让题目更有趣，她决定增加 $q$ 个操作，每个操作将字符串 $s$ 下标为 $x$ 的字符修改为 $c$（下标从 $1$ 开始）。请你在每次操作后，计算最小的替换数。 ### 输入格式 第一行两个整数 $n,q \space (1 \leq n,q \leq 10^5)$，代表字符串的长度和询问个数。 接下来两行，每行一个长度为 $n$ 的字符串，分别代表 $s,t$。保证 $s,t$ 只包含字符 `a`，`b`，`c`，`d`，`e`，`f`。 接下来 $q$ 行，每行一个询问 $x,c \space (1 \leq x \leq n)$，保证 $c$ 为字符 `a`，`b`，`c`，`d`，`e`，`f` 中的一种，代表修改的位置和字符。 ### 输出格式 输出 $q$ 行。每一行一个整数，代表修改操作后，需要多少次替换可以使 $s$ 和 $t$ 相等。 ### 样例输入 ``` 5 5 abacd fcaeb 3 b 1 f 2 d 5 b 4 a ``` ### 样例输出 ``` 5 4 4 3 3 ```