[Violet 6]蒲公英

时间限制:40s      空间限制:512MB

题目描述


输入格式

修正一下

l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1


输出格式


样例输入

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

样例输出

1 
2 
1 

提示

修正下:

n <= 40000, m <= 50000


题目来源

Vani原创