题目描述
城主一共有n(n<100)名归零者手下，其中第i个人的伤势为ai。城主会提问q次，每次都会询问从第L个人到第R个人之中，谁的伤最严重，也就是最大的ai是多少。
输入
第一行输入n、q。
紧接着一行输入n个数ai，代表每个人的伤势。
接下来q行，每行两个数L与R，代表每次询问的范围。
输出
输出共q行，每行为对应问题的答案。
样例输入
10 3
3 2 7 6 8 4 1 5 10 9
2 4
1 5
1 10样例输出
7
8
10