编程题
### 问题描述 在古老的神秘国度“普兰塔帝国”中,有一个神秘的森林,名为“魔法森林”。这片森林中有两排魔法果树,每排都有 $n$ 棵。每棵果树上都结有一个特殊的魔法果实,每个果实都有一个特定的能量值。 传说中,魔法森林的守护者“艾尔温”可以通过一种特殊的魔法,将任意一排中的一个魔法果实移动到该排的任意位置,但他希望两排的果实能量值的排列完全相同。 这两排魔法果实的能量值都是 $1$ 到 $n$ 的全排列。 你的任务是帮助“艾尔温”计算出,他至少需要施展多少次魔法,使两排魔法果实的能量值排列完全相同。 ### 输入格式 第一行一个整数 $n$ $(1 \leq n \leq 10^6)$。 第二行 $n$ 个整数,表示第一排魔法果实的能量值。每个整数满足 $1 \leq \text{果实}_i \leq n$。 第三行 $n$ 个整数,表示第二排魔法果实的能量值。每个整数满足 $1 \leq \text{果实}_i \leq n$。 ### 输出格式 输出一个整数,表示最少施展魔法的次数。 ### 样例输入 ```text 4 3 2 1 4 1 2 3 4 ``` ### 样例输出 ```text 2 ``` ### 说明 第一次,艾尔温将能量值为 $1$ 的果实移动到 $2$ 和3之间,从 $[1,2,3,4]$ 变为 $[2,1,3,4]$。 第二次,艾尔温将能量值为3的果实移动到最前面,从 $[2,1,3,4]$ 变为 $[3,2,1,4]$。 ### 评测数据规模 对于 $50$% 的评测数据,$1 \leq n \leq 10^2$ 。 对于 $100$% 的评测数据,$1 \leq n \leq 10^5$。
查看答案
赣ICP备20007335号-2