ID: L43105

传统题

2000ms

128MiB

普及−

上传者:

标签>

M4

M4第二学期

M4-第31课

函数最值与优化

什么时候才是最好的时机

最值与变化模型

现实变化模型

算法相关

算法-区间枚举

算法-最值维护

课堂题

多个时间区间的最佳时刻

题目描述

回答q个0-based闭区间中的最大值及最早时刻。

输入格式

第一行n、q；第二行序列；随后q行L、R。

输出格式

每行最大值、最早时刻。

样例

输入

6 2
4 9 12 8 15 10
0 3
2 5

输出

12 2
15 4