题目描述

小蓝从一间空荡的房间中醒来，眼前放着一张木桌，桌上摆放着两份密封的答案纸，一份属于他，另一份属于他的朋友。每张纸上都写着一个长度为 $N$ 的字符串，仅包含字符 $\tt T$ 和 $\tt F$ ——这是他们昨晚参加一场判断题考试后的答题记录。

考试共有 $N$ 道题目，每题的答案只有两种可能：

• $\tt T$ 表示 $\text{True}$（正确）
• $\tt F$ 表示 $\text{False}$（错误）

两人在相互隔离、无法交流的情况下各自完成了作答，并提交了自己的答案。

今早，小蓝收到了一条神秘信息：

“你的朋友恰好答对了 $M$ 道题。”

标准答案尚未公布，小蓝无法直接判断自己答对了多少题。然而，基于已知信息，小蓝希望评估出，在所有可能的标准答案中，他自己最多能答对多少题。现在，请你计算小蓝至多能答对的题目数量。

输入格式

第一行包含两个整数 $N$ 和 $M$，分别表示题目数量和朋友答对的题目数量。

第二行包含一个长度为 $N$、仅由字符 $\text{T}$ 和 $\text{F}$ 组成的字符串 $S$，表示小蓝的答案。

第三行包含一个长度为 $N$、仅由字符 $\text{T}$ 和 $\text{F}$ 组成的字符串 $T$，表示朋友的答案。

输出格式

输出一个整数，表示在所有可能的标准答案中，小蓝最多能答对的题目数量。

4 2
TTFF
FTTF

4

提示

【评测用例规模与约定】

对于 $100\%$ 的评测用例，$2 \leq M \leq N \leq 10^5$。