2289. [HZOI 2015]疯狂的颜色序列

【题目描述】

给定一个颜色序列，之后有若干个询问，每次询问$[u,v]$出现了多少种颜色。

注意出现了多次的一种颜色只算一次。

【输入格式】

第一行两个整数$n,m(n,m\leq 5\times 10^5)$，表示序列长度和询问个数。

接下来一行$n$个正整数，表示每个位置的颜色，颜色数$\leq n$。

接下来$m$行每行给定两个整数$u,v$如题所示。

设上一次的答案为$ans$(如果是第一次询问时$ans=0$），则当前的询问为$u=(u+ans) \mod n+1, v=(v+ans)\mod n+1$。

如果$u>v$ 则交换$u$和$v$。

本题强制在线。

【输出格式】

对于每个询问输出答案。

【样例输入】

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

【样例输出】

2
4
4