该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

🏀 流川枫与湘北队的工作记录

题目描述

流川枫和湘北队的队员们最近接到了一个大项目，他们决定共同分担工作，并且将工作分成很多个小步骤。为了方便之后的沟通和进度汇报，流川枫和湘北的队员们分别把每天自己完成的工作步骤编号记录在各自的工作记录本上。

由于任务实在太繁重，流川枫和队员们做得有点头昏脑涨，某一天，他们的工作记录本发生了错误，导致他们不再记得自己完成的具体步骤编号了。

幸运的是，流川枫和队员们还记得每次自己完成的工作编号是奇数还是偶数！

• 流川枫记得自己完成了 $n$ 个工作步骤，奇偶依次为 $a_1 \dots a_n$。
• 湘北的队员们记得自己完成了 $m$ 个工作步骤，奇偶依次为 $b_1 \dots b_m$。

其中 $0$ 表示偶数，$1$ 表示奇数。

流川枫和队员们保证自己记录的工作步骤编号一定是递增的，且他们的工作记录中不会有重复的工作编号（即一个编号不会同时出现在流川枫和队员们的记录中）。

现在，他们希望知道，在满足两人工作记录的情况下，最后一个被完成的工作步骤编号最小是多少？这样他们可以尽可能保证中间漏掉的工作步骤最少。

输入格式

输入的第一行包含两个整数 $n, m$，表示流川枫和湘北队员们分别完成的工作步骤数量。

输入的第二行包含 $n$ 个整数，表示流川枫的工作步骤的奇偶性记录，$a_i$ 表示流川枫第 $i$ 个步骤的奇偶性。

输入的第三行包含 $m$ 个整数，表示湘北队员们的工作步骤的奇偶性记录，$b_i$ 表示湘北队员们第 $i$ 个步骤的奇偶性。

输出格式

输出一个整数，表示最后一个被完成的工作步骤编号最小是多少。

数据范围

4 4
1 1 1 0
1 0 0 1

9

样例解释 1

流川枫的记录本可以是：$3, 5, 7, 8$ 湘北队员的记录本可以是：$1, 2, 4, 9$ 此时，最后一个完成的工作步骤编号最小为 $9$。

10 10
0 1 1 0 0 0 0 1 0 0
0 0 1 1 0 1 1 0 1 0

24

样例解释 2

不论怎样组合，最后完成的最小步骤编号是 $24$。

0 20
0 1 0 1 1 1 1 0 1 1 0 0 1 0 1 0 1 1 1 1

29

样例解释 3

湘北队员们的记录本包含 $20$ 个工作步骤，其中最后完成的工作步骤编号为 $29$。

🏀 流川枫：“我不怕挑战，找出最后一个工作步骤的编号最小化，让我们继续前进！” 🏀 湘北队：“流川枫，给我一个明确的方向，让我们一起解决这个难题！”

文件读写

输入文件：forget.in
输出文件：forget.out

限制

• 时间限制：1000ms
• 空间限制：512MB