#include <fstream>
using namespace std;
ifstream fin("rmq.in");
ofstream fout("rmq.out");
inline int mini(int a,int b)
{
if(a<=b) return a;
return b;
}
int v[1000090];
void update(int nod,int st,int dr,int val,int pos)
{
if(st==dr)
{
v[nod]=val;
}
else
{
int mij=(st+dr)>>1;
if(pos<=mij) update((nod<<1),st,mij,val,pos);
else update((nod<<1)+1,mij+1,dr,val,pos);
v[nod]=mini(v[(nod<<1)],v[(nod<<1)+1]);
}
}
int querry(int nod,int st,int dr,int a,int b)
{
if(st>=a&&b>=dr)
{
return v[nod];
}
else
{
int mij=(st+dr)>>1,v1,v2;
v1=v2=999999999;
if(mij>=a) v1=querry((nod<<1),st,mij,a,b);
if(b>mij) v2=querry((nod<<1)+1,mij+1,dr,a,b);
return mini(v1,v2);
}
}
int main()
{
int n,m,i,a,b;
fin>>n>>m;
for(i=1;i<=n;i++)
{
fin>>a;
update(1,1,n,a,i);
}
for(i=1;i<=m;i++)
{
fin>>a>>b;
fout<<querry(1,1,n,a,b)<<"\n";
}
}