题目描述

记忆是梦的开场白。

现在，有$n$个场景在四月八的脑海里浮现。不妨假设这些场景分别是$1 \sim n$号场景。

原本，他们浮现的顺序是$a[i]$。

但是虚构史学家执行了若干次操作，每次从原本的浮现顺序中选择一个场景，将它随意地插入到前面的位置中。

于是实际在四月八脑海里浮现的场景顺序是$b[i]$。

现在，询问虚构史学家最少的操作次数。

输入格式

第一行两个整数 $n$，表示共有 $n$ 个场景。

第二行 $n$ 个正整数序列 $a_i$，原本第 $i$ 个场景的编号为 $a_i$。

第二行 $n$ 个正整数序列 $b_i$，表示虚构史学家操作后的第$i$个场景的编号为 $b_i$。

输出格式

输出共一个数，表示最少的操作次数。

5
3 5 2 1 4
4 3 2 5 1

2

样例解释

选 $2$ 和 $4$ 向前插入可以得到最少的操作次数。

数据规模与约定

对于 $30\%$ 的数据，$2\leq n\leq 100$

对于 $50\%$ 的数据，$2\leq n\leq 1000$

对于 $100\%$ 的数据，$2\leq n\leq 10^5,1\leq a_i,b_i\leq n$