[{"sectionTitle":"题目描述","type":"Text","text":"输入一串数字，给你 $M$ 个询问，每次询问就给你两个数字 $X, Y$，要求你说出 $X$ 到 $Y$ 这段区间内的最大数。","subType":"markdown"},{"sectionTitle":"输入格式","type":"Text","text":"第一行两个整数 $N,M$ 表示数字的个数和要询问的次数； \r\n接下来一行为 $N$ 个数； \r\n接下来 $M$ 行，每行都有两个整数 $X,Y$。","subType":"markdown"},{"sectionTitle":"输出格式","type":"Text","text":"输出共 $M$ 行，每行输出一个数。","subType":"markdown"},{"sectionTitle":"样例","type":"Sample","text":"","subType":"markdown","payload":["10 2\n3 2 4 5 6 8 1 2 9 7\n1 4\n3 8","5\n8"]},{"sectionTitle":"数据范围与提示","type":"Text","text":"对于全部数据，$1\\le N\\le 10^5,1\\le M\\le 10^6,1\\le X\\le Y\\le N$。数字不超过 C/C++ 的 int 范围。","subType":"markdown"}]