#include <bits/stdc++.h>

using namespace std;
ifstream fin("rmq.in");
ofstream fout("rmq.out");
int n,t,i,d[100001][21],x,y,j,l;
int main()
{
    fin>>n>>t;
    for(i=1;i<=n;i++) fin>>d[i][0];
    for(i=1;(1<<i)<=n;i++)
    {
        for(j=1;j+(1<<i)-1<=n;j++)
        {
            d[j][i]=min(d[j][i-1],d[j+(1<<(i-1))][i-1]);
        }
    }
    for(i=1;i<=t;i++)
    {
        fin>>x>>y;
        if(x>y) swap(x,y);
        l=log2(y-x+1);
        fout<<min(d[x][l],d[y-(1<<l)+1][1])<<'\n';
    }
    return 0;
}