给出从 111 到 nnn 的两个排列 P1P_1P1 和 P2P_2P2,求它们的最长公共子序列。
输入格式
第一行是一个正整数 nnn。
接下来两行,每行为 nnn 个数,为自然数 1,2,…,n1,2,\dots,n1,2,…,n 的一个排列。
输出格式
一个数,即最长公共子序列的长度。
数据范围
1≤n≤1051 \leq n \leq 10^51≤n≤105
输入样例
5 3 2 1 4 5 2 1 3 4 5
输出样例
4
使用您的 代码源 OJ 通用账户