题目描述
有两根木杆,木杆间系有 $n$ 条绳子,每个绳子在每根木杆上,有一个绳头。现在,一些绳子产生了交叉,第一根木杆上第 $i$ 个绳头是第 $a_i$ 根绳子的,而第二根木杆上第 $j$ 个绳头是第 $b_j$ 根绳子的。
小爱想把所有的绳子恢复成不交叉的状态。她只能进行一种交换操作,就是把某一根杆子上相邻的两个绳头交换位置。请问她需要做最少几步交换操作才能让木杆上交叉点消失呢?
![1](/upload/image/20210318/151658_51824.png "1")
输入
第一行:单个正整数表示 $n$。
第二行:$n$ 个正整数表示 $a_1,a_2,\cdots,a_n$;
第三行:$n$ 个正整数表示 $b_1,b_2,\cdots,b_n$。
输出
单个正整数:表示消除所有交叉点需要的最少交换次数。
样例输入输出
输入#1
复制
4
4 2 1 3
1 3 4 2
提示
+ 对于 $30\%$ 的分数,$n\leq 1000$;
+ 对于 $60\%$ 的分数,$n\leq 10000$;
+ 对于 $100\%$ 的分数,$1\leq n\leq 100000$。