Problem C: 调整木偶
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:25
Solved:8
Description
现在的任务就是如何调整木偶的顺序了。整个木偶群可以看成一列排布的,所有的 N 个木偶不尽相同,编号为 1 到 N。由于仙兽功力有限,每次施法只能把一个木偶移动到另两个木偶之间(可以移到队头和队尾)。经过三个时辰的仔细研究,勇气已经把所有的木偶都正确编号完毕(勇气:累死俺也~她们两个都不干事的„„)。
现在他需要你告诉他,要完成调整最少需要移动多少次木偶,这样来给他个心里准备„„
Input
第一行一个整数 N,表示有 N 个木偶。
第二行,N 个整数(1 ~N ),表示初始时木偶的排布。
第三行,N 个整数(1~ N ),表示目标木偶的排布。
Output
输出共一行一个整数,表示最少移动次数。
Sample Input Copy
10
1 2 3 4 5 6 7 8 9 10
10 9 8 7 6 5 4 3 2 1
Sample Output Copy
9
HINT
