该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

一条大河分北岸与南岸，两岸各有 $n$ 座码头，北岸的码头按照从西到东的顺序依次编号为 $1$ 到 $n$，同理，南岸的码头按照从西到东的顺序依次编号为 $1$ 到 $n$。

这些码头之间有 $n$ 条航线，每条航线以北岸的码头为起点，以南岸的码头为终点，每条航线的起点码头与终点码头编号各不相同，下图是个例子：

有些航道之间存在交叉，这样非常容易产生撞船事故。小爱想调整一下航线的起点与终点，消除航道间的所有交叉。航道的调整必须稳妥小心，管理部门只允许调整起点相邻或终点相邻的航线。即，如果某两条航道的起点是相邻的，则小爱可以将这两条航线的起点相互交换，同理，如果终点是相邻的，也可以将它们的终点交换。请问最少需要多少次调整，才能消除所有航道之间的交叉消除？

输入格式

第一行：单个整数表示 $n$。 第二行：$n$ 个整数表示 $x_1,x_2,⋯ ,x_n$，其中$x_i$表示北岸第$i$号码头是第$x_i$号航线的起点； 第三行：$n$ 个整数表示 $y_1,y_2,···,y_n$，其中$y_i$表示南岸第$i$号码头是第$y_i$号航线的终点；

输出格式

单个整数：表示消除所有交叉点需要的最少调整次数。

样例

4
4 2 1 3
1 3 4 2

4

数据范围

• 对于 $100\%$ 的测试数据满足：$1≤n≤10^5$。