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

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