题目描述

有一份包含 $1\sim n$ 每个编号各一次的展示名单。若在当前名单中存在两个位置 $i<j$，但前面的编号大于后面的编号，即 $a_i>a_j$，则称这两个编号形成一对错序。

接下来会按给定顺序从名单中撤下 $m$ 个编号。对于每次撤下操作，你需要在撤下它之前，输出当前名单中的错序对数量。

输入格式

第一行包含两个整数 $n,m$，分别表示初始名单长度和撤下次数。

接下来 $n$ 行，每行一个 $1\sim n$ 的整数，表示初始名单从前到后的编号。

接下来 $m$ 行，每行一个整数，表示本次要撤下的编号。

输出格式

输出 $m$ 行，第 $i$ 行表示第 $i$ 次撤下之前，当前名单中的错序对数量。

样例

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$，对应错序对数量分别为 $5,2,2,1$。

数据范围

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