11990 - ``Dynamic'' Inversion

給你 $\{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