ID: L42906

传统题

2000ms

128MiB

普及−

上传者:

标签>

M4

M4第二学期

M4-第29课

函数最值与优化

最高点和最低点在哪里

最值与变化模型

最值

算法相关

算法-区间枚举

算法-最值维护

课堂题

多次区间最值询问

题目描述

回答数组0-based闭区间[L,R]的最大值和最小值。

输入格式

第一行n、q；第二行数组；随后q行L、R。

输出格式

每行最大值、最小值。

样例

输入

6 3
3 7 10 9 4 12
0 2
2 5
3 3

输出

10 3
12 4
9 9