3897: 黄老师的工作记录
内存限制：512 MB
时间限制：3.000 S
评测方式：文本比较
命题人：
提交：4
解决：1
题目描述
黄老师和石老师一起接了一份工作，由于是两个人一起完成这份工作，他们把这份工作划分成了很多步骤进行完成
为了后期方便沟通，两个人会分别把每天自己完成的工作步骤编号记录在各自的记录本上
由于工作步骤实在是太多了，两人做的头昏脑涨，终于在某一天，工作记录本发生了错误！
而失去了具体的工作信息，黄老师和石老师不知道该从哪个步骤开始继续完成工作
好在黄老师和石老师的记性很好，虽然不记得自己完成的工作步骤具体的编号，但是他们还记得每次完成的工作编号是奇数还是偶数！
现在黄老师记得自己完成了 $n$ 个工作步骤，奇偶依次为 $a_1 \dots a_n$
现在石老师记得自己完成了 $m$ 个工作步骤，奇偶依次为 $b_1 \dots b_m$
其中 $0$ 表示偶数，$1$ 表示奇数
黄老师和石老师都保证自己记录的工作步骤编号一定是递增的
并且两人都很诚实，所以两人工作记录中不会出现重复的工作步骤编号（即某一个工作编号不会同时出现在黄老师和石老师的工作记录中）
现在黄老师和石老师已经不记得工作记录可能出错在哪一天了，所以他们也不知道到底哪些工作完成了，哪些工作没完成
但是他们希望知道，在满足他们两人的工作记录的情况下，最后一个被完成的工作步骤编号最小是多少？
这样他们可以尽可能的保证中间漏过的工作少一些
为了后期方便沟通，两个人会分别把每天自己完成的工作步骤编号记录在各自的记录本上
由于工作步骤实在是太多了，两人做的头昏脑涨，终于在某一天，工作记录本发生了错误！
而失去了具体的工作信息，黄老师和石老师不知道该从哪个步骤开始继续完成工作
好在黄老师和石老师的记性很好，虽然不记得自己完成的工作步骤具体的编号，但是他们还记得每次完成的工作编号是奇数还是偶数！
现在黄老师记得自己完成了 $n$ 个工作步骤，奇偶依次为 $a_1 \dots a_n$
现在石老师记得自己完成了 $m$ 个工作步骤，奇偶依次为 $b_1 \dots b_m$
其中 $0$ 表示偶数，$1$ 表示奇数
黄老师和石老师都保证自己记录的工作步骤编号一定是递增的
并且两人都很诚实，所以两人工作记录中不会出现重复的工作步骤编号（即某一个工作编号不会同时出现在黄老师和石老师的工作记录中）
现在黄老师和石老师已经不记得工作记录可能出错在哪一天了，所以他们也不知道到底哪些工作完成了，哪些工作没完成
但是他们希望知道，在满足他们两人的工作记录的情况下，最后一个被完成的工作步骤编号最小是多少？
这样他们可以尽可能的保证中间漏过的工作少一些
输入
输入第一行包含两个整数 $n,m$ 含义如题
输入第二行包含 $n$ 个整数 $a_i$
输入第三行包含 $m$ 个整数 $b_i$
输入第二行包含 $n$ 个整数 $a_i$
输入第三行包含 $m$ 个整数 $b_i$
对于 $20\%$ 满足 $n = 0$，$0 \le m \le 500$。
对于 $50\%$ 的数据满足 $0 \le n, m \le 500$
对于 $100\%$ 的数据满足 $0 \le n,m \le 5000$
对于额外 $20\%$ 的数据满足第一个数字序列只包含 $0$。
对于 $50\%$ 的数据满足 $0 \le n, m \le 500$
对于 $100\%$ 的数据满足 $0 \le n,m \le 5000$
对于额外 $20\%$ 的数据满足第一个数字序列只包含 $0$。
输出
输出一个整数，表示最后一个被完成的工作步骤编号最小是多少
样例输入 复制
4 4
1 1 1 0
1 0 0 1样例输出 复制
9提示
样例解释1
黄老师的记录本可以是：$3,5,7,8$
石老师的记录本可以是：$1,2,4,9$
此时最后一个完成的工作步骤编号最小为 $9$
黄老师的记录本可以是：$3,5,7,8$
石老师的记录本可以是：$1,2,4,9$
此时最后一个完成的工作步骤编号最小为 $9$