题目描述

【最长公共子序列（LCS）(1)】 给出1-n的两个排列P1和P2，求它们的最长公共子序列的长度。

输入格式

第一行是一个数n；（n是5~1000之间的整数） 接下来两行，每行为n个数，为自然数1-n的一个排列（1-n的排列每行的数据都是1-n之间的数，但顺序可能不同，比如1-5的排列可以是：1 2 3 4 5，也可以是2 5 4 3 1）。

输出格式

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

样例

输入样例 1

5 
3 2 1 4 5
1 2 3 4 5

输出样例 1

3

输入样例 2

6
1 2 3 4 5 6
1 2 3 4 5 6

输出样例 2

6

输入样例 3

4
4 3 2 1
1 2 3 4

输出样例 3

1

输入样例 4

7
2 1 4 3 6 5 7
1 2 3 4 5 6 7

输出样例 4

4