题目背景

原题为 P9173 [COCI 2022/2023 #4] Zrinka

题目描述

给定两个数组，长度分别为 $n$ 和 $m$，它们只由 $0$ 和 $1$ 组成。

你的任务是用偶数替换每个 $0$ ，用奇数替换每个 $1$。

替换之后，两个数组都应该是单调递增的且所有元素均大于 $0$，并且你最多可以使用每个正整数一次，使用的最大数字要尽可能的小。

输入格式

第一行由 $n+1$ 个整数组成，第一个是 $n(n\leq 5000)$，其他是描述第一个数组的。

第二行由 $m+1$ 个整数组成，第一个是 $m(m\leq 5000)$，其他是描述第二个数组的。

输出格式

一行一个正整数，即最大数字。

输入输出样例 #1

输入 #1

0
4 1 0 1 1

输出 #1

5

输入输出样例 #2

输入 #2

4 0 1 0 1
4 1 0 0 1

输出 #2

9

输入输出样例 #3

输入 #3

5 0 1 0 0 1
4 0 0 0 1

输出 #3

13

说明/提示

样例 $1$ 解释：

一组可行解：$(\varnothing),(1,2,3,5)$

样例 $2$ 解释：

一组可行解：$(2,3,4,5),(1,6,8,9)$。

样例 $3$ 解释：

一组可行解：$(2, 3, 6, 8, 9),(4,10,12,13)$。