该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

样例下载

题目描述

给出两个长度均为 N 的整数序列 A 和 B，求最长公共严格上升子序列的长度。

输入

第 1 行：一个整数 N

接下来 N 个整数 Ai，可能分布在若干行

接下来 N 个整数 Bi，可能分布在若干行

输出

一个整数，表示最长公共严格上升子序列的长度

样例输入

5
1 2 2 3 3
1 3 2 2 3

样例输出

3

样例解释

最长公共严格上升子序列为 1 2 3 ，长度为 3.

数据范围

$N ≤ 5000, |Ai|, |Bi| ＜ 2^{31}$