众所皆知,moxin在寒假的时候开始了疯狂摸鱼,沉迷吃鸡,然而moxin有一个小学生真老弟,2333这个老弟打吃鸡比moxin来得强,moxin每次打游戏的时候都会在旁边指挥moxin,moxin就很烦,于是moxin开始了他的邪恶的培养oi的计划,企图让他的真老弟没有时间观摩他打游戏,于是moxin开始教他的小老弟冒泡排序,万万没想到,moxin的真老弟是真的强,就花了一小会就学完了冒泡排序,moxin为了支开他的老弟,出了一题难题(签到题),题意如下:(连moxin的初中生老弟都会,难道你不会吗?)
给定一个数字n代表数组的长度,接下来给出两个长度为n的数组,数组中每个元素的值为ai,数组相邻的两个元素可以互相交换,最少执行几步可以达到另一个数组?
单组数据
第一行输入一个n,代表数组的长度
第二行输入一个长度为n的整数数组,保证每个数字都不相同
第三行输入一个长度为n的整数数组
(1<=n<=100000, 1<=ai<=109)
保证第二个数组一定能经过有限次交换变成第一个数组
输出一个整数代表答案
5 1 2 3 4 5 5 4 3 2 1
10