题目描述

给出1-n的两个排列P1和P2，求它们的最长公共子序列。

输入格式：

第一行是一个数n，
接下来两行，每行为n个数，为自然数1-n的一个排列。

输出格式：

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

输入样例#1：

5 
3 2 1 4 5
1 2 3 4 5

输出样例#1：

3

数据范围：

对于 50% 的数据， n≤10^3；
对于 100% 的数据， n≤10^5。