消失的高数试卷

题号：NC54611
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

期中考试结束了，高数课代表呼小哧帮老师进行分数录入工作，他将试卷按照学号排好序并将分数录入到系统中．这时，牛牛突然来捣乱，拿走了一些学号连续的人的试卷，呼小哧想知道在牛牛拿走这些试卷后剩下人的最高分是多少（如果牛牛拿走了所有试卷那么输出0)，你能帮帮他吗？

本题包含多次询问，每次询问之间相互独立

第一行输入两个数n, m, n为学生人数，m为询问数
第二行n个整数，第i个数表示学号为i的学生的高数分数
接下来m行，每行两个数l, r，表示牛牛拿走了学号在l到r这个区间里的人的试卷

输出m行

每行一个数，表示剩下人的最高分

示例1

复制

复制

7
8
0

第一个询问牛牛拿走[1,3]的试卷，剩下人分数为5,7,最高分为7

第二个询问牛牛拿走[4,4]的试卷，剩下人分数为3,8,4,7,最高分为8

第三个询问牛牛拿走所有试卷，输出0