拍照2

题目描述

农夫约翰有 $N$ 头奶牛，编号 $1\sim N$。 约翰让它们排成一排，以便拍照。 最初，奶牛从左到右按照 $a_{1},a_{2},…,a_{N}$ 的顺序排列。 但是，约翰希望奶牛从左到右按照 $b_{1},b_{2},…,b_{N}$ 的顺序排列。 为此，他需要对队列进行一系列的调整操作。 每次操作可以选择任意一头奶牛并将其向左移动一些位置。 请问，至少需要多少次操作，才能使奶牛按照约翰满意的顺序排列。

输入格式

第一行包含整数 $N$。 第二行包含 $a_{1},a_{2},…,a_{N}$，这是一个 $1\sim N$ 的排列。 第三行包含 $b_{1},b_{2},…,b_{N}$，这是一个 $1\sim N$ 的排列。

输出格式

一个整数，表示所需的最少操作次数。

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\leq N\leq 10^{5}$

样例1解释

本样例中，奶牛已经按照约翰满意的顺序排列，因此无需任何操作。

样例2解释

在本样例中，至少需要 2 次操作，具体如下：

让奶牛 4 向左移动 4 位。 让奶牛 2 向左移动 2 位。 队列变化如下：

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

来源

童程童美