序列

题目描述

上帝给了你两个长度均为 $n$ 的整数序列 $A, B$，它们都是 $1 \sim n$ 的排列。

上帝还赋予你一种能力，使你能对序列 $A$ 进行操作，每次操作能将 $A$ 中任意一个数移动到 $A$ 的首位或尾位置，其他数相对位置保持不变。例如 $A = \{2,3,1,4,5\}$，你可以将 $1$ 移到首位，即 $A = \{1,2,3,4,5\}$。

现在上帝要你计算，把序列 $A$ 通过上述操作变为序列 $B$，所需要的最少操作次数。

输入格式

• 第一行一个整数 $n$ 表示序列长度。
• 第二行 $n$ 个整数表示 $A$。
• 第三行 $n$ 个整数表示 $B$。

输出格式

仅一行一个整数表示答案。

样例 1

Input

5
4 5 2 3 1
2 3 1 5 4

Output

2

样例 2

见下发文件

数据范围

• $30\%$ 的数据：$n \le 10$
• $50\%$ 的数据：$n \le 50$
• $70\%$ 的数据：$n \le 2000$
• $100\%$ 的数据：$1 \le n \le 2 \times 10^5$