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

Zrinka

题目描述

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

你的任务是将每个$0$替换为一个偶数正整数，将每个$1$替换为一个奇数正整数。替换之后，两个数组都应为递增序列，并且每个正整数最多只能使用一次。因为这可能太简单了，所以你需要找到一个替换方案，使得你使用的最大数字尽可能小。

给定两个数组，输出需要使用的最小可能的最大数字。

输入格式

输入包含两行：

第一行包含$n+1$个整数：第一个整数是$n$（$0 \leq n \leq 5000$），其后$n$个整数描述第一个数组（每个值为$0$或$1$）。

第二行包含$m+1$个整数：第一个整数是$m$（$1 \leq m \leq 5000$），其后$m$个整数描述第二个数组（每个值为$0$或$1$）。

输出格式

输出一行，包含一个正整数——替换方案中最小可能的最大数字。

数据范围与提示

样例

0
4 1 0 1 1

5

说明

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

4 0 1 0 1
4 1 0 0 1

9

说明

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

5 0 1 0 0 1
4 0 0 0 1

13

说明

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