#JX2017. 强哥历险记——专业摄影2

强哥历险记——专业摄影2

题目描述

这是一个似乎很熟悉的情况,强哥 正在将他的 NN 头编号为 1N1 … N

牛( 1N1051 ≤ N ≤ 10^5 )排成一排,以便拍照。

最初,牛从左到右按 a1,a2,,aNa_1, a_2, …, a_N 的顺序排列。 强哥 的目标是将牛从左到右按 b1,,bNb_1, …, b_N 的顺序排列。为此,他可以对排序进行一系列修改操作。每次修改操作可以选择一头牛并将其向左移动一些位置。

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

输入格式

输入的第一行包含 NN 。第二行包含 a1,a2,,aNa_1, a_2, …, a_N 。第三行包含 b1,b2,,bNb_1, b_2, …, b_N

输出格式

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

5
1 2 3 4 5
1 2 3 4 5
0

样例解释1

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

5
5 1 3 2 4
4 5 2 1 3
2

样例解释2

在这个例子中,两次修改操作足够了。以下是一种 强哥 重新排列他的牛们的方式:

  1. 选择牛 44 并将其向左移动四个位置。
  2. 选择牛 22 并将其向左移动两个位置。
   5 1 3 2 4
-> 4 5 1 3 2
-> 4 5 2 1 3

提示

数据范围

测试点 363 - 6 满足 N100N ≤ 100

测试点 7107 - 10 满足 N5000N ≤ 5000

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