#B1267. 判断题考试

判断题考试

【题目描述】

你和朋友参加了一场由 nn 道判断题组成的考试,答案只可能是 0 或 1。朋友提前知道自己恰好错了 kk 道题,但你只知道你们两人的作答情况。

在所有与“朋友恰好错 kk 道”相符的标准答案中,请计算你最多可能答对多少题。


【输入描述】

第一行输入两个整数 n,kn,k。

第二行输入 nn 个整数,表示你的答案。

第三行输入 nn 个整数,表示朋友的答案。

保证:

  • 1≤n≤101\le n\le 10;
  • 0≤k≤n0\le k\le n;
  • 所有答案均为 0 或 1。

【输出描述】

输出一个整数,表示你最多可能答对的题数。


【样例 1】

【样例 1 输入】

3 1
1 0 1
0 0 1

【样例 1 输出】

3

【样例 1 解释】

可以存在一种标准答案,使你 33 道题都答对。


【样例 2】

【样例 2 输入】

4 2
1 0 1 0
1 1 0 0

【样例 2 输出】

4