给定两个数组 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