暂无测试数据。

在一个似曾相识的场景中，Farmer John 正在将他的 $N$ 头奶牛（$1\leq N\leq 10^5$）排成一排（为了方便将它们按 $1\cdots N$ 编号），以便拍照。

最初，奶牛从左到右按照 $a_1,a_2,\cdots,a_N$ 的顺序排列。 Farmer John 的目标是按照 $b_1,\cdots,b_N$ 从左到右的顺序排列奶牛。 为此，他可以对排列顺序进行一系列修改。 每次修改为选择一头奶牛并将其向左移动一些位置。

请计算农民约翰按所需顺序排列奶牛所需的最少修改次数。

输入格式

输入的第一行包含 $N$。第二行包含 $a_1,a_2,\cdots,a_N$。 第三行包含 $b_1,b_2,\cdots,b_N$。

输出格式

输出产生 Farmer John 所需顺序所需的最少修改次数。

数据范围

• 测试用例 $3\sim 6$ 满足 $N\leq 100$。
• 测试用例 $7\sim 10$ 满足 $N\leq 5000$。
• 测试用例 $11\sim 14$ 不满足额外的约束。

5
1 2 3 4 5
1 2 3 4 5

0

5
5 1 3 2 4
4 5 2 1 3

2