题目描述

在一个似曾相识的场景中，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 所需顺序所需的最少修改次数。

5
1 2 3 4 5
1 2 3 4 5

0

5
5 1 3 2 4
4 5 2 1 3

2

数据范围

测试用例 $3\sim 6$ 满足 $N\leq 100$

测试用例 $7\sim 10$ 满足 $N\leq 5000$

测试用例 $11\sim 14$ 不满足额外的约束。

样例解释

样例解释1

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

样例解释2

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

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

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