P3192 - 小Qの魔法石 III

时间限制：1000 ms 内存限制：128 MB

上传者：

提交：16 通过：4

提交提交记录讨论统计

小Q有 $n$ 个魔法石排成一排，从 $1$ 到 $n$ 进行编号。
当前魔法石的排列为 $a$，小Q想把魔法石的排列变为 $b$。
小Q可以使用一次魔法交换相邻两个魔法石的位置。
请帮小Q算一算，小Q最少需要使用多少次魔法？

第一行一个正整数 $n$，代表魔法石的个数。
第二行 $n$ 个正整数，第 $i$ 个正整数 $a_i$ 表示初始在位置 $i$ 处的魔法石的编号。
第二行 $n$ 个正整数，第 $i$ 个正整数 $b_i$ 表示目标在位置 $i$ 处的魔法石的编号。

一行一个整数 $v$，代表小Q最少需要使用魔法的次数。

3
1 2 3
3 2 1

3192: 小Qの魔法石 III