给定 $1,\dots,n$ 的排列 $a_1,\dots,a_n$ ；

共 $m$ 次操作，每次操作给出 $x$ ，首先进行修改，将 $a_1,a_2,\dots,a_x$ 翻转为 $a_x,\dots,a_2,a_1$ ，然后查询有多少组不同的 $(i,j)$ ，满足 $1\le i< j\le x$ 使得 $a_i< a_j$ 。

输入格式

第一行两个整数 $n,m$ ；

第二行 $n$ 个整数依次表示 $a_1,\dots,a_n$ ；

接下来 $m$ 行，每行一个整数 $x$ ，表示一次操作。

输出格式

共 $m$ 行，每行一个整数，依次表示每次操作的查询的答案。

样例数据

样例输入

6 5
5 4 2 3 1 6
3
5
6
3
6

样例输出

3
6
4
2
10

子任务

Idea：ccz181078，Solution：ccz181078，Code：ccz181078，Data：ccz181078

所有数值为整数。

对于 $100\%$ 的数据，满足 $1\le a_i\le n$，$1\le x\le n$，$1\le n\le 2\times 10^5,\;1\le m\le 5\times 10^4$。