#a. 专业摄影2

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

这是一个似乎很熟悉的情况， Farmer John 正在将他的 $N$ 头编号为 $1 … N$ 的奶牛（ $1 ≤ N ≤ 10^5$ ）排成一排，以便拍照。

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

请计算 Farmer John 将奶牛排列成所要求的顺序所需的最小修改次数。

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

输出将奶牛排列成所要求的顺序所需的最小修改次数。

5
1 2 3 4 5
1 2 3 4 5

5
5 1 3 2 4
4 5 2 1 3

在这个例子中，奶牛已经排列成所要求的顺序，所以无需进行修改操作。

在这个例子中，两次修改操作足够了。以下是一种 Farmer John 重新排列他的奶牛们的方式：

测试点 $3 - 6$ 满足 $N ≤ 100$ 。

测试点 $7 - 10$ 满足 $N ≤ 5000$ 。

测试点 $11 - 14$ 没有额外限制。