3693. 千风的诗篇

【题目背景】

"唉……肚子饿了，又不敢再去晨曦酒庄蹭饭…啊，是你呀！嘿，要出门么？带我一个呗。"

晨曦酒庄外，温迪找到了你，希望找你借些摩拉，去买一杯他最喜欢的苹果酿，可是你也没有摩拉。

这时，你看到了旁边告示牌上的悬赏任务，解决它的人将获得十万摩拉！

虽然任务十分棘手，但单推温迪的你决定去试一试。

愿风神护佑你，旅行者。

【题目描述】

对于序列 $a$，它的逆序对数定义为集合$\{(i,j)| i<j \wedge a_i > a_j \}$中的元素个数。

现在给出 $1\sim n$ 的一个排列，按照某种顺序依次删除 $m$个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。

【输入格式】

第一行包含两个整数 $n$ 和 $m$，即初始元素的个数和删除的元素个数。

以下 $n$ 行，每行包含一个 $1 \sim n$ 之间的正整数，即初始排列。

接下来 $m$ 行，每行一个正整数，依次为每次删除的元素。

【输出格式】

输出包含 $m$ 行，依次为删除每个元素之前，逆序对的个数。

【样例输入】

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$

【数据规模与约定】

对于 $40\%$ 的数据，$1\le n \le 10^4$，$1\le m \le 5000$。

对于 $100\%$ 的数据，$1\le n \le 10^5$，$1\le m \le 50000$。