#include<stdio.h>
//#include<conio.h>



int main()
{
    FILE *f = fopen("stramosi.in","r");
    FILE *g = fopen("stramosi.out","w");
    int m,n;
    int stramosi[250001];
    int poz,q,p;
    fscanf(f,"%d %d",&n,&m);
    for(int i=1;i<=n;i++)
       fscanf(f,"%d",&stramosi[i]);
    
       for(int i=1;i<=n;i++)
          printf(" %d ",stramosi[i]);
      printf("\n"); 
    for(int i=1;i<=m;i++)
    {
       
       fscanf(f,"%d %d",&q,&p);
       poz = q;
         for(int j=1;j<=p;j++)
         {
             poz = stramosi[poz];
         }
         fprintf(g,"%d\n ",poz);
         //printf("%d\n",poz);
         
             
            
    }
   // getch();
    return 0;
    
    
}