#include <bits/stdc++.h>

using namespace std;

ifstream f("rmq.in");
ofstream g("rmq.out");

long long n,m,i,x,y,k,dp[100100][20];

int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++)
    {
        f>>x;
        dp[i][0]=x;
    }

    for(k=1;(1<<k)-1<=n;k++)
    for(i=1;i+(1<<k)-1<=n;i++)
        dp[i][k]=min(dp[i][k-1],dp[i+(1<<(k-1))][k-1]);

    for(i=1;i<=m;i++)
    {
        f>>x>>y;
        k=log2(y-x+1);
        g<<min(dp[x][k],dp[y-(1<<k)+1][k])<<'\n';
    }
    return 0;
}