题目描述
对于给定的一段正整数序列，我们定义它的逆序对的个数为序列中ai>aj且i<j的有序对(i,j)的个数。你需要计算出一个序列的逆序对组数及其删去其中的某个数的逆序对组数。输入格式：
第一行，两个数n,m，表示序列中有n个数，要删去m个数
第二行n个数，表示给定的序列。
第三行m个数，第i个数di表示要删去原序列中的第di个数。输出格式：
一行m+1个数。第一个数表示给定序列的逆序对组数，第i+1个数表示删去第di个数后序列的逆序对组数（删去的数不再恢复）输入样例#1：
6 3
5 4 2 6 3 1
2 1 4输出样例#1：
11 7 4 2数据说明：
对于100%的数据，1≤n≤100000,1≤m≤50000。