对于序列a，它的逆序对数定义为集合{(i,j)∣i<j∧a中的元素个数。
现在给出 1∼n 的一个排列，按照某种顺序依次删除 m 个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。
输入描述
第一行包含两个整数 n 和m，即初始元素的个数和删除的元素个数。
以下 n 行，每行包含一个1∼n 之间的正整数，即初始排列。
接下来 m 行，每行一个正整数，依次为每次删除的元素。
输出描述
输出包含m 行，依次为删除每个元素之前，逆序对的个数。
用例输入 1
5 4
1
5
3
4
2
5
1
4
2
用例输出 1
5
2
2
1
