#include<stdio.h>
int main()
{
	long int M,N,x[1000][1000],P,Q,i,j,k;
	FILE *f=fopen("stramosi.in","r");
	  FILE *g=fopen("stramosi.out","w");
	fscanf(f,"%1d %1d",&N,&M);
	for(j=1;j<=N;j++) fscanf(f,"%1d",&x[1][j]);
	x[1][0]=0;
	for(i=2;i<=N;i++)
	{
		k=x[i-1][j];
		x[i][j]=x[1][k];
	}
	for(i=1;i<=M;i++)
	{
		fscanf(f,"%1d %1d",&P,&Q);
		fprintf(g,"%1d \n",x[P][Q]);
	}
	fcloseall();
	return 0;
}