问题陈述
Snuke 是一个数组 将 P 和 将其放在 Q 合并到数组中 我决定制作 R 。
- 首先,R 为空。 虽然
- P 或 Q 不为空, 从P 或 Q 中选择一个非空数组(如果两者都非空,则根据您的喜好),取出该数组最左边的元素, 将其连接到R 的右端。 鉴于
约束
- 1 \leq N \leq 2000
- P, Q 是 1 它们的编号最大为 N 的排列。
输入格式
N P_1 ... P_N Q_1 ... Q_N
输出格式
示例输入 1
4 3 1 2 4 3 1 2 4
示例输出 1
14
示例输入 2
10 5 7 3 1 6 4 2 10 9 8 2 8 9 1 5 6 10 4 3 7
示例输出 2
127224