#include <stdio.h>
#include <stdlib.h>
int rezultat=0;

int fi(int y,int x,int *membri)
{
    rezultat=membri[x];
    if(y==1) return 0;
           else
           {
               fi(y-1,membri[x],membri);
}
}
int main()
{
    int N,M,i,j,x,y,k;
    FILE *f,*g;
     f=fopen("stramosi.in","r");
     g=fopen("stramosi.out","w");
    if(f==NULL || g==NULL)
    {
        printf("Eroare la deschidere fisier!\n");
        exit(1);
    }
    fscanf(f,"%d",&N);
    fscanf(f,"%d",&M);
    int membri[N+1];
    for(i=1;i<=N;i++)
             fscanf(f,"%d",&membri[i]);
    for(j=1;j<=M;j++)
    {
        fflush(stdin);
       fscanf(f,"%d",&x);
       fscanf(f,"%d",&y);
       if(y==1 || membri[x]==0)
       {
           rezultat=membri[x];
       }
           else
                fi(y,x,membri);
              fprintf(g,"%d\n",rezultat);

    }
   fclose(f);
   fclose(g);
    return 0;
}