给出 的两个排列 和 ，求它们的最长公共子序列。
第一行是一个数 。
接下来两行，每行为 个数，为自然数 的一个排列。
一个数，即最长公共子序列的长度。
样例输入 1
5 3 2 1 4 5 1 2 3 4 5
样例输出 1
3
对于 的数据， 。