題目描述

给定一个正整数列表a_n 保证列表数字不相同

现在会删除m个数，你要输出删掉数字m之前，列表中有多少对逆序对

逆序对定义：满足i aj

 

輸入格式

第一行包含两个正整数 n 和 m

n:一开始元素个数 ，m:会删除元素个数
第二行包括n个整数，即a_n

接下来的m行，每行一个整数，即要删除的那个数

輸出格式

输出m行

每行为删掉输入的第i+2行前，列表中的逆序对数量

Samples

5 4
1 5 3 4 2
5
1
4
2

5
2
2
1

提示

列表的变化：

1 5 3 4 2

1 3 4 2

3 4 2

3 2

3

 

对于100% 的数据，1≤n≤10^5,1≤m≤50000
#rmq

:D

備註

对于100% 的数据，1≤n≤10^5,1≤m≤50000

原始資料

• Zero1 題號：b321
• Hydro 題號：Z1321
• Locale：zh_CN
• Display：open