1744: Max and Min
内存限制：256 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：170
解决：61
题目描述
由于SKZ公司要求过于严格（见题库1454），你决定跳槽到Loneli公司，明显的是这个公司对你会好很多，他只要求你编一个程序，求出一个区间的最值而已，这是你的最后一次机会了，你可不想成为家里蹲= =+
输入
第一行包括一个正整数n，代表数列的总长度，还有一个数m，代表有m个查询。n、m满足：1≤n≤1000000，1≤m≤50000 。
第二行有n个数，代表数列的元素，所有数都不相同，而且不会超过2^31-1 。 接下来有m行，每行三个整数i、j，代表一次查询，i、j满足1≤i≤j≤n 。
输出
输出为m行，对应每次查询，每行有两个整数，第一个是区间的最大值，第二个是区间的最小值，中间有一个空格。
样例输入 复制
7 3
1 5 2 6 3 7 4
2 5
4 4
1 7
样例输出 复制
6 2
6 6
7 1
提示
30% N<=10000 M<=1000
50% N<=100000 M<=10000
100% N<=1000000 M<=50000
Made by Me.