题目描述

南岸和北岸分别有 $n$ 个码头，每一岸的码头编号都是 $1$ 至 $n$ 的一个排列。编号相同的两个码头之间有一条运输线路。

如果两条运输线路相交，就可能发生碰撞。每次操作可以交换同一岸上相邻的两个码头。求至少需要进行多少次操作，才能使所有运输线路互不相交。

输入格式

第一行包含一个整数 $n$。

第二行包含 $n$ 个整数，表示南岸码头从左到右的编号。

第三行包含 $n$ 个整数，表示北岸码头从左到右的编号。

输出格式

输出一个整数，表示最少操作次数。

4
1 3 4 2
4 2 1 3

4

3
3 1 2
1 3 2

1

数据范围与提示

• 对于 $30\%$ 的数据，$1 \le n \le 1000$
• 对于 $60\%$ 的数据，$1 \le n \le 10000$
• 对于全部数据，$1 \le n \le 100000$
• 两行码头编号均为 $1$ 至 $n$ 的排列