1107: 求最大值、最小值

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:1 解决:1

题目描述

输入n和n个数a_1,a_2,…,a_n,然后输入m和m次询问,每次询问包含两个数x和y,求第x个数到第y个数的最小值和最大值并输出。

输入

第一行包含整数n和m(1≤n,m≤100)。第2行包含n个数(0≤a_i≤10,000)。第3行开始的m行,每行一个询问x, y(1≤x, y≤n)

输出

共m行,每一行分别为对应询问的最小值和最大值

样例输入

5 3 
4 3 2 1 5
1 4
2 4
3 5

样例输出

1 4
1 3
1 5

来源/分类