P12887 [蓝桥杯 2025 国 Java B] 答题数量
题目描述
小蓝从一间空荡的房间中醒来,眼前放着一张木桌,桌上摆放着两份密封的答案纸,一份属于他,另一份属于他的朋友。每张纸上都写着一个长度为 $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$,表示朋友的答案。
输出格式
输出一个整数,表示在所有可能的标准答案中,小蓝最多能答对的题目数量。
说明/提示
**【评测用例规模与约定】**
对于 $100\%$ 的评测用例,$2 \leq M \leq N \leq 10^5$。