給你 $\{1,2,3,\cdots{},n\}$ 的一個排序,依序移除 $m$ 個數字,然後輸出移除前逆序數對 (inversion pairs) 的數量,一個陣列 $A$ 的逆序數對總數就是對於所有有序數對 $(i, j)$,使得 $i < j$ 而 $A[i] > A[j]$ 的總數。
Input
輸入包含數組測試資料,每組測試資料的第一行包含兩個整數 $n$ 和 $m$ ($1\leq{n}\leq{200,000}$、$1\leq{m}\leq{100,000}$),接著有 $n$ 行,代表初始排列。
接下來有 $m$ 行,代表依序被移除的整數,沒有一個整數會被移除兩次以上。輸入最後以 EOF 結束。
Output
對於每次移除數字,輸出移除前逆序數對的數量。
解說 :$\texttt{(1,5,3,4,2)->(1,3,4,2)->(3,4,2)->(3,2)->(3)}$
Sample Input
5 4
1
5
3
4
2
5
1
4
2
Sample Output
5
2
2
1