[Ynoi1999] TS-54
题目背景
![](https://cdn.luogu.com.cn/upload/image_hosting/kgov9x9z.png)
题目描述
给定整数序列 $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$ 行,每行一个整数,依次表示每次操作的查询的答案。
输入输出样例
输入样例 #1
6 5
4 2 5 5 4 4
2
5
5
3
6
输出样例 #1
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$。