Processing math: 100%

11990 - ``Dynamic'' Inversion

給你 {1,2,3,,n} 的一個排序,依序移除 m 個數字,然後輸出移除前逆序數對 (inversion pairs) 的數量,一個陣列 A 的逆序數對總數就是對於所有有序數對 (i,j),使得 i<jA[i]>A[j] 的總數。

Input

輸入包含數組測試資料,每組測試資料的第一行包含兩個整數 nm (1n200,0001m100,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