题目描述

给出 $1 \sim n$ 的两个排列 $P_1$ 和 $P_2$，求它们的最长公共子序列的长度。

输入格式

第一行是一个整数 $n$。
接下来两行，每行包含 $n$ 个整数，分别表示两个排列。

输出格式

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

样例

5
3 2 1 4 5
1 2 3 4 5

3

样例解释 两个排列分别为 $(3,2,1,4,5)$ 和 $(1,2,3,4,5)$，最长公共子序列可以是 $(1,4,5)$ 等，长度为 $3$。

数据范围

• 对于 $50\%$ 的数据，$n \leq 1000$；
• 对于 $100\%$ 的数据，$5 \leq n \leq 100000$。