1558:数字范围

时间限制: 4 S | 内存限制: 32768 KB
Accept: 38 | Submit: 260
[提交] [状态] [讨论版]
描述

有m个正整数(第1个、第2个、...、第m个),划掉其中第a个到第b个之间的所有数字(保证至少会留下一个数字),然后求剩下数字的最小值和最大值。

输入

只有一组案例。

一个正整数m,表示正整数的个数,(m<=1000000)

然后是m个正整数;(均不大于1e9)

接下来是一个正整数q,表示需要进行q次查询,(q<=10000)

每次查询由两个正整数a和b构成,表示本次查询不考虑第a个到第b个之间的所有数字。(1<=a<=b<=m)

输出

依次输出q行数据,表示q次查询的结果。

每行数据有两个整数,用空格间隔,表示在不考虑第a个到第b个之间所有数字的情况下,剩下数字的最小值和最大值。

每次查询输出完最小值和最大值后都要换行。

样例输入

6

3 10 2 7 3 5

2

2 5

1 2

样例输出

3 5

2 7


HINT
来源
20-21(2)第3次线上赛