/******************************************************************************

                              Online C++ Compiler.
               Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

#include <bits/stdc++.h>
using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
int T[250001],q,n,m,i,stra,j,term,nr,pas;
int rmq[18][250001];
int main()
{   f>>n>>q;
    for (i=1;i<=n;i++)
    {   f>>rmq[0][i];
    }
    for (i=1;i<=17;i++)
    {   for (j=1;j<=n;j++)
        rmq[i][j]=rmq[i-1][rmq[i-1][j]];
    }
    while (q--)
    {   f>>term>>stra;
        for (i=(1<<17),pas=17;stra;(i>>=1),pas--)
            if (i<=stra){

                stra-=i;
                term=rmq[pas][term];
            }
        g<<term<<'\n';
    }
    return 0;
}