7740: USACO 2022 February Contest, Bronze —— Problem 2. Photoshoot 2
[Creator : ]
Description
这是一个似乎很熟悉的情况，Farmer John 正在将他的 $N$ 头编号为 $1…N$ 的奶牛（$1≤N≤10^5$）排成一排，以便拍照。
最初，奶牛从左到右按 $a_1,a_2,…,a_N$ 的顺序排列。Farmer John 的目标是将奶牛从左到右按 $b_1,…,b_N$ 的顺序排列。为此，他可以对排序进行一系列修改操作。每次修改操作可以选择一头奶牛并将其向左移动一些位置。
请计算 Farmer John 将奶牛排列成所要求的顺序所需的最小修改次数。
请计算 Farmer John 将奶牛排列成所要求的顺序所需的最小修改次数。
Input
输入的第一行包含 $N$。
第二行包含 $a_1,a_2,…,a_N$。
第三行包含 $b_1,b_2,…,b_N$。
第二行包含 $a_1,a_2,…,a_N$。
第三行包含 $b_1,b_2,…,b_N$。
Output
输出将奶牛排列成所要求的顺序所需的最小修改次数。
Sample 1 Input
5
1 2 3 4 5
1 2 3 4 5
Sample 1 Output
0
在这个例子中，奶牛已经排列成所要求的顺序，所以无需进行修改操作。
Sample 2 Input
5
5 1 3 2 4
4 5 2 1 3
Sample 2 Output
2
在这个例子中，两次修改操作足够了。以下是一种 Farmer John 重新排列他的奶牛们的方式：
- 选择奶牛 4 并将其向左移动四个位置。
- 选择奶牛 2 并将其向左移动两个位置。
5 1 3 2 4 -> 4 5 1 3 2 -> 4 5 2 1 3