#include <fstream>
#define MAXN 250001
#define MAXLOGN 18
int a[MAXLOGN][MAXN];
int main()
{FILE *fin, *fout; 
 fin = fopen("stramosi.in", "r");
 fout = fopen("stramosi.out", "w");
 int n,m;
fscanf(fin, "%d %d", &n, &m);
int p,q;
 for (int i=1;i<=n;i++)
 { fscanf(fin, "%d", &a[0][i]);
  }
 for (int i=1;i<MAXLOGN;i++)
	 for (int j=1;j<=n;j++)
		 a[i][j] = a[i-1][a[i-1][j]];
	 for (int i=0;i<m;i++)
	 { fscanf(fin, "%d %d", &q, &p);
	 for (int k=17;k>=0 && q>0;k--)
		 if (p & (1<<k))
			 q = a[k][q];
		 fprintf(fout,"%d\n", q);
	 }
	 fclose(fin);
	 fclose(fout)
	 return 0;
}