//一維區間最值查詢模板稀疏表sparse table演算法
//區間最值查詢--線段樹--RMQ
//區間連續和--線段樹
//區間第k大--快排--劃分樹（線段樹？） --主席樹 
//二維區間最值查詢根據一維區間最值查詢的思想寫程式碼 
/*
區間最值查詢RMP  ST 演算法 
原理：  O(nlogn)預處理，O(1) 查詢

        預處理--使用動態規劃，令F(i,j)表示以i起始的2^j長的子序列
                F[i,0]即為原序列的每一個數，
                有狀態轉移方程F(i, j ) = max(F(i,j-1), F(i+ (1<<(j-1)) , j-1 )
        查詢----對於i,j區間最值RMP(A,i,j) 
                他的長度為 j-i+1
                令k = log2( j - i + 1)
                有i~j區間的最值max(F(i,k) , F[j- (1<<k) + 1 , k ) )
複雜度  預處理 O(nlogn)
        查詢   O(1)

應用    線上查詢區間最值
*/
 
 

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std ;

const int maxn = 1e5 + 10 ;

//F[i][j] 表示[i , i + ( 1<< j )- 1] 區間的最值 
int F[maxn][20 + 1] ;


void RMQ(int n ){
    //j必須在外迴圈， 因為狀態轉移方程是從j-1 到j ， 也就是說要計算j，即必須計算完j-1的所有數 
 

    //j代表區間長度1<<j，他指的是[i, i + ( 1<< j ) -1 ] 的區間的區間長度是 1<< j  
    for ( int j = 1 ; j<= 20 ;j ++)
        //i代表區間起點i
        //區間[ i , i+ (1<<j) -1 ] 的最值為兩部分割槽間[i , i + (1<<(j-1)) -1 ] 和[ i + (1<<(j-1)) , i + ( 1<<j) -1] 的最值 
        // F[i,j] = max( F[i , j-1] , F[i + (1<<(j-1)) +1 ， j-1])  
 

        for(int i = 1 ; i <= n ;i ++)
            //保證第二個子區間下標在區間範圍內 
            if( i + ( 1<<(j-1)) <= n )
                F[i ] [j]= max( F[i][j-1] , F[i + (1<<(j-1))] [ j -1] ) ; 
}
int query(int i , int j ){
    //劃分區間長度讓結果為兩部分子區間的比較值
    //取子區間為前1<<k個數和後1<<k個數 
    int k = log10( j - i + 1.0) / log10 (2.0) ;
    return max( F[i][ k ] , F[j - ( 1<<k ) + 1] [ k]) ;
}

int main(){
    //n代表序列長度，m代表詢問個數 
    int n , m ;
    cin>>n>>m ;
    for(int i = 1 ;i <= n ; i ++){
        cin>>F[i][0] ;
    }
    RMP( n ) ;
    while(m--){
        int i , j ;
        cin>>i >> j ;
        int ans = query( i , j) ;
        cout<<ans<<endl;
    }
    return 0 ;
}