#include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int n, m, x, y, a[N], dp[N][30]; int main() { scanf("%d %d", &n, &m); for(int i = 1; i <= n; i++) scanf("%d", &a[i]); for(int i = 1; i <= n; i++) dp[i][0] = a[i] ; for(int i = 1; i <= 30; i++) { for(int j = 1; j + (1 << i) - 1 <= n; j++) { dp[j][i] = max(dp[j][i - 1], dp[j + (1 << (i - 1))][i - 1]); } } for(int i = 1; i <= m; i++) { scanf("%d %d", &x, &y); int t = log2(y - x + 1); printf("%d\n", max(dp[x][t], dp[y - (1 << t) + 1][t])); } return 0; }