#2724. [Violet 6]蒲公英

题目描述

.gif)

输入格式

.gif)

修正一下

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

输出格式

.gif)

样例

样例输入

6 3   

1 2 3 2 1 2   

1 5   

3 6   

1 5 

样例输出

1   

2   

1 

数据范围与提示

.gif)

修正下：

n <= 40000, m <= 50000