#include<fstream>
using namespace std;
long n,m,p,q,a[250000],x,y,i;
int main()
{
	ifstream f("stramosi.in");
	ofstream g("stramosi.out");
	f>>n>>m;
	for(i=1;i<=n;i++)
		f>>a[i];
	while(f>>q>>p)
	{
		if(q==n)
		{
			i=q;
			while(p!=0)
			{
				i--;
				p--;
			}
			g<<a[i]<<"\n";
		}
		if(q!=n)
		{
			i=q+1;
			while(p!=0)
			{
				i--;
				p--;
			}
			g<<a[i]<<"\n";
		}
	}
	return 0;
}