排列转换

现在有两个长度为n的排列p和s。要求通过交换使得p变成s。交换 pi 和 pj 的代价是|i-j|。要求使用最少的代价让p变成s。

Input

单组测试数据。
第一行有一个整数n (1≤n≤200000)，表示排列的长度。
第二行有n个范围是1到n的整数，表示排列p。每个整数只出现一次。
第三行有n个范围是1到n的整数，表示排列s。每个整数只出现一次。

Output

输出一个整数，表示从排列p变到s最少要多少代价。

Input示例

样例输入1
4
4 2 1 3
3 2 4 1

Output示例

样例输出1
3

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

int a[200001];
int target[200001];

int main()
{
    int n;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }
    
    int v;
    for (int i = 0; i < n; i++)
    {
        cin >> v;
        target[v] = i;
    }
    
	long long int result = 0;
	for (int i = 0; i < n; i++)
	{
	    result += abs(i - target[a[i]]);
	}
	result /= 2;
	cout << result << endl;

    return 0;
}