#include<stdio.h>   
  
int a[250001],n,m,i;
FILE *g=fopen("stramosi.out","w");   
  
void afis(int,int);   
  
int main()   
{   
    int p,q;   
    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);
	while (p!=1)
		q=a[q];
	fprintf(g,"%i\n",a[q]);
	}
    fscanf(f,"%i %i",&q,&p);
    while (p!=1)
	q=a[q];
    fprintf(g,"%i",a[q]);
    return 0;
}