小明是一个伟大的探险家，他立志要探索世界上所有未知的区域，在所有探索项目中，他最喜欢的就是攀登高峰了。有一天，他来到了一片区域，在这里，有n座山峰横向排列，每座山都有一个高度h，小明计划在这片区域探索t天，其中，对于每一天，他都会给自己确定一个探索范围，然后攀登该范围内最高的山，即对于给定的l，r（l≤r），他需要找出在这个范围中最高的山的高度。因为小明不善于计算，所以他把这个任务交给了你。请编程计算每一个独立区间内最高的山的高度。

第一行包含两个整数n（1≤n≤10000），t（1≤t≤10000）——山的数量和探索的天数。

接下来的n行，每行包含1个数，h1，h2......hn（1≤h≤10^6）——编号1到n的山的高度

接下来的t行，每行包含两个整数l，r（1≤l≤r≤n）

对于50%的数据，n≤1000，t≤1000；

对于100%的数据，n≤10^5，t≤10^5;

对于每个测试用例，输出一个整数——此区间内最高的山的高度。

JRF2023