n个数字（1-10^6），m次询问（1-10^6）
每次询问输入一个l,r值（1<=l<=r<=n），请你输出区间【l,r】的最大值。
第一行两个数字，分别代表区间长度n及询问次数m。
第二行n个数字表示区间内容
接下来m行表示，每行l,r。
输出m行，每行一个数字对应相应的询问