题目描述

牛为什么要过马路？

我们可能永远不会知道完整的原因，但可以肯定的是，农夫约翰的奶牛确实经常过马路。事实上，他们最终经常过马路，以至于当他们的道路交叉时，他们经常撞到对方，这是农夫约翰想要补救的情况。

$\red{Farmer John }$饲养了 $\red{N }$个品种的奶牛$\red{（1≤}$$\red{N≤}$$\red{100,000）}$，他的每一块土地都专门用于放牧一个特定的品种；例如，专用于品种 $\red{12 }$的字段只能用于品种 $\red{12 }$的奶牛，而不能用于任何其他品种的奶牛。

一条长长的路穿过他的农场。道路的一侧有一个 $\red{N}$字段序列（每个品种一个），道路另一侧有一个 $\red{N }$字段序列（每个品种一个）。

因此，当一头奶牛过马路时，她会穿过为其特定品种指定的两个田地。如果农夫约翰计划得更仔细，他会在道路两侧以相同的方式按品种对田地进行排序，因此每个品种的两个田地将直接在马路对面。这将允许奶牛过马路，而不同品种的奶牛不会相互碰撞。唉，道路两边的顺序可能不同。

所以$\red{Farmer John }$观察到可能有成对的品种交叉。如果品种 $\red{a}$穿过马路的任何路径必须与品种 $\red{b }$穿过马路的任何路径相交，则一对不同品种 $\red{(a,b) }$是"交叉"的。

$\red{Farmer John }$希望尽量减少杂交品种的数量。出于后勤方面的原因，他认为他可以在路的一侧移动奶牛，这样那一侧的田地就会发生"循环移位"。

也就是说，对于一些$\red{0≤}$$\red{k<N，}$每头奶牛都重新定位到它前面的 $\red{k}$个字段，最后 $\red{k }$个字段中的奶牛移动，因此它们现在填充第一个 $\red{k }$个字段。

例如，如果道路一侧的田地开始按品种排序为$\red{3}$、$\red{7}$、$\red{1}$、$\red{2}$、$\red{5}$、$\red{4}$、$\red{6，}$并经过 $\red{k=2 }$的循环移位，则新的顺序将为 $\red{4，}$ $\red{6, 3, 7, 1, 2, 5}$。请确定在道路一侧的田地适当循环移位后可以存在的最小可能交叉品种对数。

输入格式

第一行输入包含$\red{N}$。

接下来的$\red{N}$行按品种$\red{ID}$描述道路一侧田地的顺序；

每个品种$\red{ID}$是$\red{1…}$$\red{N}$的整数。

最后的$\red{N}$行按品种$\red{ID}$描述道路另一侧字段的顺序。

输出格式

请在道路一侧的田地循环移动后输出品种交叉对的最小数量（任何一侧都可以移动）。

样例

输入样例

5
5
4
1
3
2
1
3
2
5
4

输出样例

0