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