#include <fstream>
using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
int N,M,k[18][250001]={},n,p,a,i,j;
int main(){
f>>N>>M;
for(i=1;i<=N;i++) f>>k[0][i];
for(i=1;(1<<i)<=N;i++)for(j=1;j<=N;j++)k[i][j]=k[i-1][k[i-1][j]];
for(i=1;i<=M;i++){
f>>n>>a;p=0;
while(a!=0){
if(a%2)n=k[p][n];
a/=2;p++;}
g<<n<<'\n';}
return 0;}