题目背景

题目描述

给定整数序列 $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$。