暂无测试数据。

题目描述

给出 \(1,2,\ldots,n\) 的两个排列 \(P_1\) 和 \(P_2\) ，求它们的最长公共子序列。

输入格式

第一行是一个数 \(n\)。

接下来两行，每行为 \(n\) 个数，为自然数 \(1,2,\ldots,n\) 的一个排列。

输出格式

一个数，即最长公共子序列的长度。

样例 #1

样例输入 #1

5 
3 2 1 4 5
1 2 3 4 5

样例输出 #1

3

提示

【数据范围】

对于 \(50\%\) 的数据， \(1\le n \le 10^3\)；
对于 \(100\%\) 的数据， \(1\le n \le 10^5\)。