给定整数序列 $a_1,\dots,a_n$ ，满足不存在 $1\le i< j< k < l\le n$ 使得 $a_i=a_j=a_k=a_l$ ；

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

输入格式

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

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

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

输出格式

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

样例数据

样例输入

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

样例输出

1
1
1
2
0

子任务

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

对于 $100\%$ 的数据，满足所有数值为整数，$1\le a_i\le n$，$1\le x\le n$，$n,m\le 5\times 10^5$。