#2724. [Violet 6]蒲公英

内存限制:512 MiB 时间限制:40 Sec

题目描述

输入格式

修正一下

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