TYB的入门题（原题号2012）（众所周知，这是道卡常题）
Description
【题意】TYB同学最近在学线段树！！
于是他发现了一道很简单的题：
现在给你n个数，m个询问
每个询问两个数l和r，表示询问这一段的最大值是什么
1≤n≤3000000
1≤m≤150000
0≤ai≤300000
1≤l≤r≤n
【输入格式】
第一行两个数n，m
第二行n个数，表示原序列
然后m个询问，每个询问两个数l，r
【输出格式】
m行，每行一个数表示答案
【样例输入】
5 3
1 2 3 4 5
1 2
2 3
3 4
【样例输出】
2
3
4
【提示】
数据量大，记得加快读
推荐有兴趣的人去做bzoj3337
来源分类：OZY123