3897: 黄老师的工作记录

内存限制:512 MB 时间限制:3.000 S
评测方式:文本比较 命题人:外部导入
提交:4 解决:1

题目描述

黄老师和石老师一起接了一份工作,由于是两个人一起完成这份工作,他们把这份工作划分成了很多步骤进行完成

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

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

而失去了具体的工作信息,黄老师和石老师不知道该从哪个步骤开始继续完成工作

好在黄老师和石老师的记性很好,虽然不记得自己完成的工作步骤具体的编号,但是他们还记得每次完成的工作编号是奇数还是偶数!

现在黄老师记得自己完成了 nn 个工作步骤,奇偶依次为 a1ana_1 \dots a_n
现在石老师记得自己完成了 mm 个工作步骤,奇偶依次为 b1bmb_1 \dots b_m

其中 00 表示偶数,11 表示奇数

黄老师和石老师都保证自己记录的工作步骤编号一定是递增的

并且两人都很诚实,所以两人工作记录中不会出现重复的工作步骤编号(即某一个工作编号不会同时出现在黄老师和石老师的工作记录中)

现在黄老师和石老师已经不记得工作记录可能出错在哪一天了,所以他们也不知道到底哪些工作完成了,哪些工作没完成

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

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

输入

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

输入第二行包含 nn 个整数 aia_i

输入第三行包含 mm 个整数 bib_i
对于 20%20\% 满足 n=0n = 00m5000 \le m \le 500

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

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

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


输出

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

样例输入 复制

4 4
1 1 1 0
1 0 0 1

样例输出 复制

9

提示

样例解释1
黄老师的记录本可以是:3,5,7,83,5,7,8
石老师的记录本可以是:1,2,4,91,2,4,9
此时最后一个完成的工作步骤编号最小为 99

来源/分类