Problem D: Zrinka

Memory Limit:512 MB Time Limit:1.000 S
Submit:4 Solved:1

Description

给你两个长度分别为 n 和 m 的数组,它们只由 0 和 1 组成。
你的任务是用偶数替换每个 0,用奇数替换每个 1
替换之后,两个数组都应该是单调递增的且所有元素均大于 0,并且你最多可以使用每个正整数一次,使用的最大数字要尽可能的小。


Input

第一行由 n+1 个整数组成,第一个是 n(n5000),其他是描述第一个数组的。

第二行由 m+1 个整数组成,第一个是 m(m5000),其他是描述第二个数组的。

Output

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

Sample Input Copy

4 0 1 0 1
4 1 0 0 1

Sample Output Copy

9

HINT

样例1

输入

4 0 1 0 1
4 1 0 0 1
输出

9

样例 1 解释:

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

样例 2 

输入

5 0 1 0 0 1
4 0 0 0 1
输出

13

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

Source/Category