题目描述

给定两个长度均为 $N$ 的数列 $A$ 和 $B$，求它们的最长公共上升子序列的长度。 公共上升子序列定义：同时是两个数列的子序列（元素位置不一定连续），且数值严格递增的序列。

输入格式

第一行一个整数 $N$，表示数列 $A,B$ 的长度。 第二行 $N$ 个整数，表示数列 $A$。 第三行 $N$ 个整数，表示数列 $B$。

输出格式

输出一个整数，表示最长公共上升子序列的长度。

样例 #1

样例输入 #1

4
2 2 1 3
2 1 2 3

样例输出 #1

2

数据范围

• $1 \le N \le 3000$
• 序列中的元素均不超过 $2^{31} - 1$