题目描述

给定两个长度均为 $N$ 的数列 $A$ 和 $B$，求它们的最长公共上升子序列的长度。

公共上升子序列定义为：同时是 $A$ 和 $B$ 的子序列（即保持原顺序，不一定连续），且数值严格递增的序列。

输入格式

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

输出格式

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

样例

4
2 2 1 3
2 1 2 3

2

样例解释
两个数列的最长公共上升子序列可以是 2 3（在 $A$ 中取第2个和第4个，在 $B$ 中取第1个和第4个），数值严格递增，长度为 $2$。

数据范围

• $1 \le N \le 3000$
• 序列中的元素均为非负整数，且不超过 $2^{31}-1$。