2115: 智者选拔
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：1
题目描述
小Y梦游之中来到了一扇城堡的大门前，如何打开这扇门呢„„ 仔细研究后，小Y发现门上的图案大概是说：古代人认为只有智者才是最容易接近神明的。而最聪明的人往往通过一种仪式选拔出来。仪式大概是指，即将隐退的智者为他的候选人写下一串无序的数字，并让他们进行一种操作，即交换序列中相邻的两个元素。而用最少的交换次数使原序列变成不下降序列的人即是下一任智者。 小Y发现门上同样有着n个数字，于是他认为打开这扇门的秘诀就是找到让这个序列变成不下降序列所需要的最小次数。但小Y不会，只好又找到了你这个朋友帮他编程完成这个任务。
输入
第一行为一个整数n，表示序列长度；
第二行为n个整数（用一个空格隔开），表示序列中每个元素。
第二行为n个整数（用一个空格隔开），表示序列中每个元素。
输出
一行一个整数ans，即最少操作次数。
样例输入 复制
4
2 8 0 3 样例输出 复制
3
提示
样例说明：
开始序列为2 8 0 3，目标序列为0 2 3 8，可进行三次操作的目标序列：
1. Swap(8,0)：2 0 8 3
2. Swap (2,0)：0 2 8 3
3. Swap (8,3)：0 2 3 8
数据限制：
对于100%的数据 ：1 <= n <= 5*10^5。
开始序列为2 8 0 3，目标序列为0 2 3 8，可进行三次操作的目标序列：
1. Swap(8,0)：2 0 8 3
2. Swap (2,0)：0 2 8 3
3. Swap (8,3)：0 2 3 8
数据限制：
对于100%的数据 ：1 <= n <= 5*10^5。