| 问题描述 |
|---|
有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 |
| 相关 |