#include<fstream>
#define NMAX 250000
using namespace std;
int v[18][NMAX],n,m,i,j,p,q;
int main()
{
   ifstream in("stramosi.in");
    ofstream out("stramosi.out");
    in>>n>>m;
    for(i=1;i<=n;i++)
        in>>v[0][i];
    for(i=1;(1<<i)<=n;i++)
        for(j=1;j<=n;j++)
            v[i][j]=v[i-1][v[i-1][j]];
    for(;m;--m)
    {
        in>>p>>q;
        for(i=0,j=1;j<=q;i++,j<<=1)
            if(j&q)
            p=v[i][p];
        out<<p<<endl;
    }
    in.close();
    out.close();
    return 0;
}