#3339. Rmq Problem

内存限制:128 MiB 时间限制:20 Sec

题目描述

输入格式

输出格式

样例

样例输入


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

样例输出


			
3
0
3
2
4

数据范围与提示