#include<stdio.h>  
  
int a[250],n,m,i;  
FILE *g=fopen("stramosi.out","w");  

int main()  
{  
    int p,q,j;  
    FILE *f=fopen("stramosi.in","r");
    fscanf(f,"%i %i",&n,&m);  
    for(i=1;i<=n;++i)  
        fscanf(f,"%i",&a[i]);  
    for(i=1;i<m;++i)  
        {  
        fscanf(f,"%i %i",&q,&p);  
        for(j=q;p!=0;j=a[j]) --p; 
        fprintf(g,"%i\n",j); 
        }  
    fscanf(f,"%i %i",&q,&p);  
    for(j=q;p!=0;j=a[j]) --p; 
    fprintf(g,"%i",j); 
    return 0;
}