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

题目描述

编号卡是一类强力卡片，而冠冕堂丨黄是著名的编号卡猎人，他和他的背后灵堂而丶黄之已经收集了一系列的编号卡。决斗者们传说大部分的编号卡都在他们两个手里。

今天决斗者学院询问他们已经收集的编号卡有哪些，但他们俩今天并没有携带自己的卡组，并且卡片太多他们不记得每一张的具体编号。

冠冕堂丨黄还记得，自己收集的 $n$ 张编号卡，按编号从小到大排序，奇偶性依次为 $a_1, a_2, \cdots, a_n$。

堂而丶黄之还记得，自己收集的 $m$ 张编号卡，按编号从小到大排序，奇偶性依次为 $b_1, b_2, \cdots, b_m$。

$a_i$、$b_i$ 的取值为 $0, 1$，其中 $0$ 表示偶数，$1$ 表示奇数。

由于每种编号卡在全世界都只有一张，所以两人各自收集的编号卡不会重复。

由于没有人知道世界上总共有多少编号卡，为了向学院提交记录，他们只能假设编号卡从 $1$ 号开始，且在他们的收集中被跳过的编号卡数量尽可能的少——这等价于他们尽可能覆盖了从 $1$ 开始的早期编号。请问在此前提下，两人收集的编号卡中编号最大的那一张编号是多少。

输入输出格式

输入格式

输入第一行包含两个整数 $n,m$，表示两人分别收集的编号卡数量。

输入第二行包含 $n$ 个整数 $a_1, a_2, \cdots, a_n$，表示冠冕堂丨黄收集的卡按从小到大排序，每张卡编号的奇偶性。

输入第三行包含 $m$ 个整数 $b_1, b_2, \cdots, b_m$，表示堂而丶黄之收集的卡按从小到大排序，每张卡编号的奇偶性。

输出格式

输出一个整数，表示按图片中的假设，两人收集的编号卡中编号最大那一张的编号是多少。

样例

4 4
1 1 1 0
1 0 0 1

9

样例1解释

冠冕堂丨黄收集的编号卡编号可以是：$3,5,7,8$；

堂而丶黄之收集的编号卡编号可以是：$1,2,4,9$；

只有 $6$ 号卡被跳过，最后一个编号最大的卡为 $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$。