logo AlgoBeat OnlineJudge
登录 注册

#212963. [蓝桥杯 2025 国 Java B] 答题数量

内存限制:512 MiB 时间限制:3000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

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

考试共有 道题目,每题的答案只有两种可能:

  • 表示 (正确)
  • 表示 (错误)

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

今早,小蓝收到了一条神秘信息:

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

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

输入格式

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

第二行包含一个长度为 、仅由字符 组成的字符串 ,表示小蓝的答案。

第三行包含一个长度为 、仅由字符 组成的字符串 ,表示朋友的答案。

输出格式

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

样例

样例输入 1

4 2
TTFF
FTTF

样例输出 1

4

数据范围与提示

【评测用例规模与约定】

对于 的评测用例,