题目描述

$n$ 位同学站成一排，第 $i$ 个位置上的学号为 $a_i$。老师希望队伍变成目标队形 $b_1, b_2, \dots, b_n$。

每次操作可以选择相邻的两个同学交换位置。若 $a$ 与 $b$ 中含有的学号连同出现次数不完全相同，队伍无论如何变不成目标队形，输出 -1；否则输出最少需要多少次相邻交换。

输入格式

从文件 swapline.in 中读取数据。

第一行一个整数 $n$；第二行 $n$ 个整数 $a_1, \dots, a_n$；第三行 $n$ 个整数 $b_1, \dots, b_n$。

输出格式

输出到文件 swapline.out。

一行一个整数：最少交换次数，或 -1。

输入输出样例 #1

3
3 1 2
1 2 3

2

输入输出样例 #2

3
1 1 2
1 2 1

1

数据范围与约定

对于所有数据：$2 \le n \le 2000$，$1 \le a_i, b_i \le 10^9$。