Description
给你两个长度分别为 n 和 m 的数组,它们只由 0 和 1 组成。
你的任务是用偶数替换每个 0,用奇数替换每个 1。
替换之后,两个数组都应该是单调递增的且所有元素均大于 0,并且你最多可以使用每个正整数一次,使用的最大数字要尽可能的小。
你的任务是用偶数替换每个 0,用奇数替换每个 1。
替换之后,两个数组都应该是单调递增的且所有元素均大于 0,并且你最多可以使用每个正整数一次,使用的最大数字要尽可能的小。
Input
第一行由 n+1 个整数组成,第一个是 n(n≤5000),其他是描述第一个数组的。
第二行由 m+1 个整数组成,第一个是 m(m≤5000),其他是描述第二个数组的。
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)。