1145: 天才的记忆

题目

题目描述

给你一大串数字，在你看过一遍之后，它便消失在你面前，随后问题就出现了，给你M个询问，每次询问就给你两个数字A,B，要求你瞬间就说出属于A到B这段区间内的最大数。

一天，一位美丽的姐姐从天上飞过，看到这个问题，感到很有意思，于是她就竭尽全力想解决这个问题。BUT，她每次都以失败告终，因为这数字的个数是在太多了！于是她请天才的你帮他解决。如果你帮她解决了这个问题，可是会得到很多甜头的哦！

输入格式

一个整数N表示数字的个数。

接下来一行为N个数。

第三行读入一个M，表示你看完那串数后需要被提问的次数。

接下来M行，每行都有两个整数A,B。

输出格式

输出共M行，每行输出一个数。

样例输入

text 6 34 1 8 123 3 2 4 1 2 1 5 3 4 2 3

样例输出

text 34 123 123 8

数据范围

对于30%的数据，$1\leq N\leq 10000,1\leq M\leq 100$

对于100%的数据，$1\leq N\leq 200000,1\leq M\leq 10000$

Oops! 本题目还没有解答！

助教老师们编题的速度，已经超过了解题的速度！

OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。

如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！