#8759. 「一本通 4.2 例 1」数列区间最大值
「一本通 4.2 例 1」数列区间最大值
题目描述
输入一串数字,给你 个询问,每次询问就给你两个数字 ,要求你说出 到 这段区间内的最大数。
输入格式
第一行两个整数 表示数字的个数和要询问的次数;
接下来一行为 个数;
接下来 行,每行都有两个整数 。
输出格式
输出共 行,每行输出一个数。
样例
10 2
3 2 4 5 6 8 1 2 9 7
1 4
3 8
5
8
数据范围与提示
对于全部数据,。数字不超过 C/C++
的 int
范围。