题目描述

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

输入格式

第一行是一个整数 $n$，表示排列的长度。

接下来两行，每行 $n$ 个整数，分别为两个 $1 \sim 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)$ 或 $(2,4,5)$ 或 $(3,4,5)$，长度均为 $3$，故输出 $3$。

数据范围

• $1 \le n \le 1000$
• 输入保证每行都是 $1 \sim n$ 的一个排列。