题目描述

Rosi 很喜欢数字，她把 $1$ 到 $n$ 写在卡片上，打乱后排成一列，得到一个排列

Miro 看着她操作时，想出了下面这个游戏。

对于一个给定的数 $K$，定义一次操作如下：按顺序枚举 $i=1,2,\ldots,K-1$，如果当前 $P_i>P_{i+1}$，就交换 $P_i$ 和 $P_{i+1}$。

Miro 选择了一个非降序列

其中 $2\le A_j\le n$。他先对当前排列执行参数为 $A_1$ 的操作，再对得到的新排列执行参数为 $A_2$ 的操作，依此类推，直到执行完参数为 $A_m$ 的操作。

每次操作后，他都想让 Rosi 告诉他当前排列的逆序对数量。

请写程序，求出每一步操作后的逆序对数量。

排列 $P$ 中的一个逆序对是一个有序下标对 $(i,j)$，满足 $1\le i<j\le n$ 且 $P_i>P_j$。

输入格式

第一行包含两个整数 $n,m$。

第二行包含一个排列 $P_1,P_2,\ldots,P_n$。

第三行包含一个非降序列 $A_1,A_2,\ldots,A_m$。

输出格式

输出 $m$ 行。第 $i$ 行输出依次执行操作 $A_1,A_2,\ldots,A_i$ 后，当前排列的逆序对数量。

数据范围

• $2\le n\le 2\cdot 10^5$
• $1\le m\le 2\cdot 10^5$
• $2\le A_i\le n$
• $A_i\le A_{i+1}$，对所有 $1\le i<m$ 成立。

子任务

只有通过某个子任务及其所有依赖子任务中的全部测试，才能获得该子任务分数。

样例

3 2
3 1 2
2 3

1
0

样例说明

执行 $A_1=2$ 的操作后，排列变为 $(1,3,2)$，逆序对数量为 $1$。

执行 $A_2=3$ 的操作后，排列变为 $(1,2,3)$，逆序对数量为 $0$。