include<stdio.h>     
 int v[250005], a[31][250005], pt[31];     
 int poz (int p, int q){     
     int li=0, ls=30, x;     
     while (li<=ls){     
         x=(li+ls)/2;     
         if (pt[x]<q&&pt[x+1]>=q)     
             return x;     
         else    
             if (pt[x]<q)     
                 li=x+1;     
             else      
                 ls=x-1;     
     }     
     return -1;     
 }     
 int main()     
 {     
     freopen("stramosi.in","r",stdin);     
     freopen("stramosi.out","w",stdout);     
     int i, j, nrt, t, n, p, q, y, s;     
     scanf("%d%d",&n,&t);     
     for (i=1;i<=n;i++)     
         scanf("%d",&v[i]);     
     for (i=1;i<=n;i++)     
         a[0][i]=v[i];     
     pt[0]=1;     
     for (i=1;i<=30;i++){     
         for (j=1;j<=n;j++)     
             a[i][j]=a[i-1][a[i-1][j]];     
         pt[i]=2*pt[i-1];     
     }     
     for (nrt=1;nrt<=t;nrt++){     
         scanf("%d%d",&p,&q);     
         s=0;     
         while (q!=1){     
             y=poz(p,q);     
             if (y==-1){     
                 s=1;     
                 printf("0\n");     
                 break;     
             }     
             p=a[y][p];     
             q=q-pt[y];     
         }     
         if (!s)     
             printf("%d\n",v[p]);     
     }     
     fclose(stdin);     
     fclose(stdout);     
     return 0;     
 }