题目描述

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

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

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

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

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

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

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

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

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

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

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

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

输入格式

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

输入第二行包含 $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$。

样例输入1

4 4
1 1 1 0
1 0 0 1

样例输出1

9

样例解释1

徐老师的记录本可以是：$3,5,7,8$ 石老师的记录本可以是：$1,2,4,9$ 此时最后一个完成的工作步骤编号最小为 $9$

样例输入2

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

样例输出2

24

样例输入3

0 20

0 1 0 1 1 1 1 0 1 1 0 0 1 0 1 0 1 1 1 1

样例输出3

29