Type: Default 1000ms 512MiB

[COCI 2022/2023 #4] Zrinka

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

给你两个长度分别为 nnmm 的数组,它们只由 0011 组成。

你的任务是用偶数替换每个 00,用奇数替换每个 11

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

Format

Input

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

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

Output

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

Samples

输入输出样例 #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

Limitation

说明/提示

样例 11 解释:

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

样例 22 解释:

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

样例 33 解释:

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

子任务编号 附加限制 分值
00 是样例 00
11 n=0n=0 1515
22 第一个数组只包括 00 2020
33 n,m500n,m\leq 500
44 无附加限制 77

动态规划

Not Claimed
Status
Done
Problem
18
Open Since
2024-12-19 0:00
Deadline
2025-3-22 23:59
Extension
24 hour(s)