AT_kupc2015_g ケンドー

在 Kyoto City，一种名为剑道的运动非常流行。 剑道是由两个各由 $N$ 人组成的团队进行对抗的运动。参加剑道的人有一个称为“招式”的整数值。 剑道的比赛规则如下： - 首先，每个团队按顺序排列成一列。 - 然后，进行 $N$ 轮一对一的对决。 - 第 $i$（$1 \leq i \leq N$）轮对决中，每个团队的第 $i$ 位成员进行对决。 - 在每一轮对决中，招式值较小的一方会被“击败”。如果双方招式值相同，则为平局，双方都不会被击败。 高桥君的团队即将与青木君的团队进行剑道比赛。高桥君的团队已经确定了出场顺序，但通过间谍活动得知青木君的团队是按照招式值从小到大排列的，并且获取到了他们的招式值。因此，高桥君希望通过调整自己团队的顺序，使得在每一轮对决中自己的团队成员都不会被击败。 由于各种原因，团队顺序只能通过交换相邻的两名成员来调整。时间紧迫，高桥君希望用最少的交换次数来达到目的。请计算并输出所需的最小交换次数。如果无论如何调整顺序都无法避免自己的团队成员被击败，请输出 $-1$。

输入从标准输入以以下格式给出： > $N$ $A_1$ $A_2$ ... $A_N$ $B_1$ $B_2$ ... $B_N$ - 第 $1$ 行包含一个整数 $N$（$1 \leq N \leq 10^5$）。 - 第 $2$ 行包含 $N$ 个整数 $A_i$（$1 \leq i \leq N$），其中 $A_i$（$0 \leq A_i \leq 10^9$）表示高桥君团队的第 $i$ 位成员的招式值。 - 第 $3$ 行包含 $N$ 个整数 $B_i$（$1 \leq i \leq N$），其中 $B_i$（$0 \leq B_i \leq 10^9$）表示青木君团队的第 $i$ 位成员的招式值。 - 满足 $B_i \leq B_{i+1}$（$1 \leq i \leq N-1$）。

输出一行，表示满足条件所需的最小交换次数。如果无论如何调整顺序都无法满足条件，则输出 $-1$。

### 部分分 若正确解答所有满足以下约束的数据集，则可获得 $3$ 分的部分分： - $N \leq 10^3$