输入第一行三个整数n、c以及m。表示文章字数、汉字的种类数、要选择M次。第二行有n个整数，每个数Ai在[1, c
]间，代表一个编码为Ai的汉字。接下来m行每行两个整数l和r，设上一个询问的答案为ans(第一个询问时ans=0)，
令L=(l+ans)mod n+1, R=(r+ans)mod n+1，若L>R，交换L和R，则本次询问为[L,R]。
BZPRO输出共m行，每行一个整数，第i个数表示SHY第i次能选出的汉字的最多种类数。
5 3 5
1 2 2 3 1
0 4
1 2
2 2
2 3
3 5
2
0
0
0
1对于100%的数据，1<=n,c,m<=10^5