题目描述

小W和小C现在要玩一个游戏。

他们现在各自有一个长度为 $n$ 的数字序列，每个序列都是从 $1$ 到 $n$ 的整数，且每个整数只出现一次。

现在他们想从各自的序列中挑选一些数字，挑选时需要按照原序列的顺序依次决定是否选取，并且要求：

$1.$ 小W和小C挑选出的数字序列完全相同

$2.$ 挑选出的数字个数尽可能多

现在他们想问你，他们最多能挑选出多少个数字？

输入格式

输入共三行

第一行一个整数 $n$，表示序列长度。

第二行共 $n$ 个整数，表示小W的序列 $a_1,a_2,\dots,a_n$。

第三行共 $n$ 个整数，表示小C的序列 $b_1,b_2,\dots,b_n$。

输出格式

输出一个整数，表示最多能挑选出的数字个数。

输入输出样例 #1

输入 #1

5
3 2 1 4 5
1 2 3 4 5

输出 #1

3

说明

样例解释

对于样例 $1$，可以挑选数字序列：$[2, 4, 5]$ 或 $[3, 4, 5]$ 等，长度为 $3$。

数据范围

• 对于 $20\%$ 的数据，$1 \le n \le 20$。
• 对于 $50\%$ 的数据，$1 \le n \le 10^3$。
• 对于 $100\%$ 的数据，$1 \le n \le 10^6$,$1 \le a_i \le 10^6$。**数据保证两个序列都是 $1$ 到 $n$ 的排列。