Rmq Problem

时间限制:20s      空间限制:128MB

题目描述


输入格式


输出格式


样例输入

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

样例输出

3
0
3
2
4

提示


题目来源

By Xhr