题目描述

In what seems to be a familiar occurrence, Farmer John is lining up his $N$ cows $(1\le N\le 10^5)$, conveniently numbered $1\cdots N$, for a photograph. Initially, the cows are lined up in the order $a_1,a_2,\cdots ,a_N$ from left to right. Farmer John's goal is to line up the cows in the order $b_1,\cdots ,b_N$ from left to right. To accomplish this, he may perform a series of modifications to the ordering. Each modification consists of choosing a single cow and moving it some number of positions to the left.

Please count the minimum number of modifications required in order for Farmer John to line up his cows in the desired order.

输入格式

The first line of input contains $N$. The second line contains $a_1,a_2,\cdots ,a_N$. The third line contains $b_1,\cdots ,b_N$.

输出格式

Print the minimum number of modifications required to produce Farmer John's desired ordering.

题目大意

题目描述

在一个似曾相识的场景中，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$ 不满足额外的约束。

样例解释1

在此示例中，奶牛已按所需顺序排列，因此无需修改。

样例解释2

在这个例子中，两个修改就足够了。 这是 Farmer John 重新排列奶牛的一种方法：

$1.$选择奶牛 $4$ 并将其向左移动四个位置。

$2.$选择奶牛 $2$ 并将其向左移动两个位置。

5
1 2 3 4 5
1 2 3 4 5

0

5
5 1 3 2 4
4 5 2 1 3

2

提示

【样例解释 1】

In this example, the cows are already in the desired order, so no modifications are required.

【样例解释 2】

In this example, two modifications suffice. Here is one way Farmer John can rearrange his cows:

• Choose cow $4$ and move it four positions to the left.
• Choose cow $2$ and move it two positions to the left.

   5 1 3 2 4
-> 4 5 1 3 2
-> 4 5 2 1 3

【数据范围】

• Test cases 3-6 satisfy $N≤100$.
• Test cases 7-10 satisfy $N≤5000$.
• Test cases 11-14 satisfy no additional constraints.