#2748. 图书
图书
在莆田市一次校园图书整理活动中,图书馆管理员需要将书架上的图书重新摆放到指定顺序。
书架上共有 本书,每本书的编号分别为 到 ,且每个编号恰好出现一次。
现在给出两种排列:
- 当前书架上的图书摆放顺序;
- 整理完成后要求达到的目标顺序。
图书管理员将进行若干次操作。每次操作中,他将选择一本书,将它从原来的位置取出,并放到整排书的最前面。
请你计算,最少需要多少次操作,才能将当前的排列调整为目标排列。
输入格式
第一行一个整数 ,表示图书的数量。
第二行 个整数 ,表示当前书架上的图书排列顺序。
第三行 个整数 ,表示目标图书排列顺序。
输出格式
输出一个整数,表示最少操作次数。
输入输出样例
样例输入 #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 解释
当前排列为 ,目标排列为 。
只需将编号为 的书取出并放到最前面,即可得到目标排列,因此答案为 。
数据范围
对于 的测试数据,满足
对于 的测试数据,满足
对于全部测试数据,保证:
- 两两不同
- 两两不同
- 和 均为 到 的一个排列
相关
在以下作业中:
