#include<iostream>
#include<fstream>
using namespace std;
int main(){
	ifstream p("stramosi.in");
	ofstream v("stramosi.out");
	int a[100],i,j,n,m,x,y,b[100][2];
	p>>n;
	p>>m;
	for(i=1;i<=n;i++)
		p>>a[i];
	for(i=1;i<=m;i++)
		for(j=1;j<=2;j++)
			p>>b[i][j];
	for(i=1;i<=m;i++){
		x=b[i][1];
		y=b[i][2];
		if((x-y+1)>=1 && (x-y+1)<=n)v<<a[x-y+1]<<endl;
		else v<<"0"<<endl;
	}
	p.close();
	v.close();
	return 0;
}