UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#3339. Rmq Problem

统计 下载数据

Description

Input

Output

Sample Input

7 5
0 2 1 0 1 3 2
1 3
2 3
1 4
3 6
2 7

Sample Output

3
0
3
2
4

Hint

Source

By Xhr