#include <fstream>
using namespace std;
ifstream fin ("stramosi.in");
ofstream fout ("stramosi.out");
int n,m,p,i,q,nod,su,v[19][250001];
int main ()
{
    fin>>n>>m;
    for (i=1; i<=n; i++)
        fin>>v[0][i];
    for (p=1; p<=18; p++)
    {
        for (i=1; i<=n; i++)
            v[p][i]=v[p-1][v[p-1][i]];
    }
    for (q=1; q<=m; q++)
    {
        fin>>nod>>su;
        for (p=0; p<=18; p++)
        {
            if (su&(1<<p))
                nod=v[p][nod];
        }
        fout<<nod<<"\n";
    }
    return 0;
}