240880 - 最长上升子序列与最长下降子序列的和

题目描述

给定两个数组 A 和 B,分别求出 A 的最长上升子序列的长度和 B 的最长下降子序列的长度,然后输出这两个长度的和。

输入

第一行为两个整数 n 和 m,分别表示数组 A 和 B 的长度(1 ≤ n, m ≤ 1000)。

第二行为 n 个整数,表示数组 A 的元素,数值之间用一个空格分隔(1 ≤ ai ≤ 10000)。

第三行为 m 个整数,表示数组 B 的元素,数值之间用一个空格分隔(1 ≤ bi ≤ 10000)。

输出

输出一个整数,表示数组 A 的最长上升子序列的长度与数组 B 的最长下降子序列的长度之和。

样例

输入

5 6
10 9 2 5 3
10 7 4 8 6 5

输出

6
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 133
通过人数 47
金币数量 2 枚
难度 基础


上一题 下一题