#include<iostream.h>
#include<fstream.h>
fstream f("stramosi.in",ios::in) , g("stramosi.out",ios::out);
int v[250005];

int main()
{
    int j,q,p,n,m;
    f>>n>>m;
    for(int i=1;i<=n;i++)
        f>>v[i];
    for(int i=1;i<=m;i++)
    {  
        f>>q>>p;
         
		if(p==1)
			g<<v[q]<<endl;
		else
		{	
			j=q-p+1;
			
			while(q!=j)
			{ 
			   if(v[q]==v[q-1])
				j--;
			   q--;
			} 
				
			if(j<=0)
				g<<"0"<<endl;
			else
				g<<v[j]<<endl;
		    
		}
    }
	
}