#include<fstream>
using namespace std;
int S[20][250001],n,m;
ifstream in("stramosi.in");
ofstream out("stramosi.out");
inline void Constr()
{
    bool ok=true;
    int lv=0;
    while(ok)
    {
        ok=false;
        lv++;
        for(int i=1;i<=n;i++)
        {
            int j=S[lv-1][i];
            S[lv][i]=S[lv-1][j];
            if(S[lv][i])
                ok=true;
        }
    }
}
int main()
{
    in>>n>>m;
    for(int i=1;i<=n;i++)
    {
        in>>S[0][i];
    }
    Constr();

    int x,y;
    int niv;
    for(;m;m--)
    {
        in>>x>>y;
        niv=0;
        while(y)
        {
            if(y%2)
                x=S[niv][x];
            y>>=1;
            niv++;
        }
        out<<x<<'\n';
    }





    return 0;
}