Processing math: 100%
编程题
                ### 问题描述

在古老的神秘国度“普兰塔帝国”中,有一个神秘的森林,名为“魔法森林”。这片森林中有两排魔法果树,每排都有 n 棵。每棵果树上都结有一个特殊的魔法果实,每个果实都有一个特定的能量值。

传说中,魔法森林的守护者“艾尔温”可以通过一种特殊的魔法,将任意一排中的一个魔法果实移动到该排的任意位置,但他希望两排的果实能量值的排列完全相同。

这两排魔法果实的能量值都是 1n 的全排列。

你的任务是帮助“艾尔温”计算出,他至少需要施展多少次魔法,使两排魔法果实的能量值排列完全相同。

输入格式

第一行一个整数 n (1n106)

第二行 n 个整数,表示第一排魔法果实的能量值。每个整数满足 1果实in

第三行 n 个整数,表示第二排魔法果实的能量值。每个整数满足 1果实in

输出格式

输出一个整数,表示最少施展魔法的次数。

样例输入

4
3 2 1 4
1 2 3 4

样例输出

2

说明

第一次,艾尔温将能量值为 1 的果实移动到 2 和3之间,从 [1,2,3,4] 变为 [2,1,3,4]

第二次,艾尔温将能量值为3的果实移动到最前面,从 [2,1,3,4] 变为 [3,2,1,4]

评测数据规模

对于 50% 的评测数据,1n102

对于 100% 的评测数据,1n105

查看答案
赣ICP备20007335号-2