题目描述

给定两个$1$到$n$的排列，求他们的最长公共子序列。

输入格式

第一行输入一个整数$n$。 接下来两行各$n$个整数，表示两个排列。

输出格式

输出一行一个整数，表示你的答案。

样例输入 #1

4
1 3 2 4
2 1 4 3

样例输出 #1

2

说明/提示

对于40%的数据，有$1\leq n\leq 1000$。 对于100%的数据，有$1\leq n\leq 10^5$。