#include <fstream>

using namespace std;

#define d 250001

ifstream fin("stramosi.in");
ofstream fout("stramosi.out");

int ancestors[d],n,m,q,p;


void answer()
{
    int c;

    for(c=0;c<p;c++)
    {
        if(ancestors[q]==0)
        {
            fout<<0<<"\n";
            return;
        }


        q = ancestors[q];


    }

    fout<<q<<"\n";
}

int main()
{
    int i;
    fin>>n>>m;

    for(i=1;i<=n;i++)
        fin>>ancestors[i];

    for(i=0;i<m;i++)
    {
        fin>>q>>p;
        answer();

    }

    return 0;
}