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

---

提示

---

题目来源

By Xhr