NC210376. rmqproblem

描述

输入描述

第一行n，m。
第二行为n个数。
从第三行开始，每行一个询问l，r。

输出描述

一行一个数，表示每个询问的答案。

示例1

输入:

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

输出:

3
0
3
2
4

原站题解