题目描述

给定两个$01$序列$a,b$，第一个序列长度为$n$,第$2$个长度为$m$;

请你根据这两个$01$序列构造两个单调递增的序列$x,y$出来，也就是我们要给两个序列$x,y$分别分配严格递增的 具体整数编号，满足：

1. 序列$x_1 < x_2 < \dots < x_n$，其中 $x_i \mod 2 = a_i, i \in [1,n]$；
2. 序列$y_1 < y_2 < \dots < y_m$，其中 $y_j \mod 2 = b_j， j \in [1,m]$；
3. ${x_1,\dots,x_n}$ 和 ${y_1,\dots,y_m}$不相交（无重复编号）；
4. 在所有满足上述条件的分配方案中，最小化 $\max(x_n,y_m)$

输入格式

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

输入第二行包含 $n$ 个整数 $a_i$

输入第三行包含 $m$ 个整数 $b_i$

输出格式

输出一个整数，表示最终的答案；

4 4
1 1 1 0
1 0 0 1

9

样例解释1

第一个序列$x:3,5,7,8$ ；

第二个$y：1,2,4,9$ 此时两个序列最后一个元素是 $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

数据范围与约定

对于 $100\%$ 的数据，保证 $0 \le n,m \le 5000$。

• 特殊性质 A：保证 $n=0$。
• 特殊性质 B：保证第一个序列仅包含 $0$。