312007 - 最长公共子序列2

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

第一行是一个数n（n\le100 000）。

随后两行，每行为n个数，为自然数 1，2，…，n的一个排列。

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