997 . 模仿大師
TopCoder
Tags
Description
Alice 是個著名的模仿大師，她擅長在各種方面對他人進行維妙維肖的模仿。她高超的模仿技術源自於她平時對於自身模仿技術的磨練，也因此，她非常注重模仿技術的練習。
這天，Alice 又為自己找了一個練習的任務，她發現 Bob 手上有一個長度為 $N$ 的數列，並且在數列中，$1$ 到 $N$ 各出現了一次。Alice 決定要試著模仿 Bob 的數列，於是她也構造一個長度為 $N$，$1$ 到 $N$ 各出現了一次的數列。然而，她卻發現這個數列跟 Bob 手上的數列長得非常不像。為了不愧對自己模仿大師的稱號，她決定對她目前的數列進行若干次「交換兩相鄰元素」的操作。舉例來說。Alice 可以對 $\{1, 3, 2, 4, 5\}$ 中相鄰的 $(3, 2)$ 做交換操作得到 $\{1, 2, 3, 4, 5\}$。
請問你能幫 Alice 計算，她最少需要進行幾次交換操作才能讓自己的數列變成 Bob 的數列，完成模仿呢？
Input Format
輸入第一行包含一個正整數 $N$。
第二行包含 $N$ 個正整數 $a_1, a_2, \ldots, a_N$ 代表 Alice 的數列。
第三行包含 $N$ 個正整數 $b_1, b_2, \ldots, b_N$ 代表 Bob 的數列。
- $1 \leq N \leq 5000$
- $1 \leq a_i, b_i \leq N$
- $a_i \neq a_j, b_i \neq b_j, \forall i \neq j$
Output Format
輸出一個整數代表 Alice 完成模仿最少需要的交換次數。
Sample Input 1
5 2 4 1 3 5 1 2 5 3 4
Sample Output 1
5
Hints
Problem Source
Subtasks
| No. | Testdata Range | Score |
|---|