You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

AzusaCat 有写日记的好习惯，这天它看见了两串数字序列，兴奋的记录了下来。

由于猫的脑子是二进制的，它只记得每个数字是奇数还是偶数了，在日记中，它用 $1$ 代表奇数，$0$ 代表偶数。

“所有的数是互不相同的正整数，并且两个数字序列分别是单调递增的”，它歪歪扭扭地写下一句说明。

现在它已经忘记原来的序列到底是什么了，请你给出一个合法的序列，使得最大的数最小。为了方便，你只需要告诉他此时最大的数是多少。

输入格式

第一行两个整数 $n,m$，分别表示两个序列的长度。

接下来一行 $n$ 个整数表示第一个序列。

接下来一行 $m$ 个整数表示第二个序列。

输出格式

一行一个整数，表示最小的最大数字。

4 4
1 1 1 0
1 0 0 1

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。