暂无测试数据。

现在给定一个长度为n的数组s1，此数组中包含n个不同的整数。
又给定一个长度为n的数组s2，s1和s2中包含相同的数字，只是数字的顺序可能不同。
如果我们每次操作可以交换s2中两个相邻的数字，问对s2至少多少次操作，可以使得s1与s2变成相等的整数数组。

（s1与s2相等指的是：对于任意1 <= i <= n，都有 s1[i] == s2[i] )

Constraint

• 1 <= 10000 <= n
• 1 <= s1[i], s2[i] <= 1e9
• 题目一定有解

Input

第一行是一个整数n。
第二行和第三行各有n个整数，分别代表s1和s2。

Output

一个整数k，代表所需要的最少操作数

Sample

Sample1

Input

2
ab
ba

Output

1

Sample2

Input

3
abc
bca

Output

2

Source

One possible follow-up for Leetcode-854. 相似度为 K 的字符串