题目描述

强哥宇宙又出新人物啦！！！！自从我们的强哥，强弟，强妹出现后，又多了新人物强姐

强哥和强姐一起接了一份工作，由于是两个人一起完成这份工作，他们把这份工作划分成了很多步骤进行完成

为了后期方便沟通，两个人会分别把每天自己完成的工作步骤编号记录在各自的记录本上

由于工作步骤实在是太多了，两人做的头昏脑涨，终于在某一天，工作记录本发生了错误！

而失去了具体的工作信息，强哥和强姐不知道该从哪个步骤开始继续完成工作

好在强哥和强姐的记性很好，虽然不记得自己完成的工作步骤具体的编号，但是他们还记得每次完成的工作编号是奇数还是偶数！

现在强哥记得自己完成了 $n$ 个工作步骤，奇偶依次为 $a_1 \dots a_n$ 现在强姐记得自己完成了 $m$ 个工作步骤，奇偶依次为 $b_1 \dots b_m$

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

强哥和强姐都保证自己记录的工作步骤编号一定是递增的

并且两人都很诚实，所以两人工作记录中不会出现重复的工作步骤编号（即某一个工作编号不会同时出现在强哥和强姐的工作记录中）

现在强哥和强姐已经不记得工作记录可能出错在哪一天了，所以他们也不知道到底哪些工作完成了，哪些工作没完成

但是他们希望知道，在满足他们两人的工作记录的情况下，最后一个被完成的工作步骤编号最小是多少？

这样他们可以尽可能的保证中间漏过的工作少一些

输入格式（d.in）

从d.in文件里面输入

输入第一行包含两个整数 $n,m$ 含义如题

输入第二行包含 $n$ 个整数 $a_i$

输入第三行包含 $m$ 个整数 $b_i$

输出格式(d.out)

输出到d.out文件当中

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

4 4
1 1 1 0
1 0 0 1

9

强哥的记录本可以是：$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

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

29

提示

对于 $20\%$ 满足 $n = 0$，$0 \le m \le 500$。

对于 $50\%$ 的数据满足 $0 \le n, m \le 500$

对于 $100\%$ 的数据满足 $0 \le n,m \le 5000$

对于额外 $20\%$ 的数据满足第一个数字序列只包含 $0$。