#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;
}