#3339. Rmq Problem

题目描述

输入格式

输出格式

样例

样例输入

7 5  

0 2 1 0 1 3 2  

1 3  

2 3  

1 4  

3 6  

2 7  

样例输出

3  

0  

3  

2  

4  

数据范围与提示