题目描述

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

排列是指 $1$ 到 $n$ 的每个数恰好出现一次的序列。

输入格式

第一行一个正整数 $n$。

接下来两行，每行 $n$ 个正整数，分别为 $1$ 到 $n$ 的一个排列。

输出格式

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

样例

5 
3 2 1 4 5
1 2 3 4 5

3

提示

对于 $50\%$ 的数据，$n \le 10^3$；

对于 $100\%$ 的数据，$n \le 10^5$。