#2748. 图书

图书

在莆田市一次校园图书整理活动中,图书馆管理员需要将书架上的图书重新摆放到指定顺序。

书架上共有 nn 本书,每本书的编号分别为 11nn,且每个编号恰好出现一次。

现在给出两种排列:

  • 当前书架上的图书摆放顺序;
  • 整理完成后要求达到的目标顺序。

图书管理员将进行若干次操作。每次操作中,他将选择一本书,将它从原来的位置取出,并放到整排书的最前面。

请你计算,最少需要多少次操作,才能将当前的排列调整为目标排列。

输入格式

第一行一个整数 nn,表示图书的数量。

第二行 nn 个整数 A1,A2,,AnA_1, A_2, \dots, A_n,表示当前书架上的图书排列顺序。

第三行 nn 个整数 B1,B2,,BnB_1, B_2, \dots, B_n,表示目标图书排列顺序。

输出格式

输出一个整数,表示最少操作次数。

输入输出样例

样例输入 #1

5
2 1 3 4 5
1 2 3 4 5

样例输出 #1

1

样例输入 #2

5
3 4 1 2 5
1 2 3 4 5

样例输出 #2

2

样例 1 解释

当前排列为 2,1,3,4,52,1,3,4,5,目标排列为 1,2,3,4,51,2,3,4,5

只需将编号为 11 的书取出并放到最前面,即可得到目标排列,因此答案为 11

数据范围

对于 30%30\% 的测试数据,满足 1n1001 \le n \le 100

对于 60%60\% 的测试数据,满足 1n10001 \le n \le 1000

对于全部测试数据,保证:

  • 1n1051 \le n \le 10^5
  • 1Ai,Bin1 \le A_i, B_i \le n
  • AiA_i 两两不同
  • BiB_i 两两不同
  • AABB 均为 11nn 的一个排列