#include <iostream>
#include <fstream>

using namespace std;

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

const int NMAX=250000;
int x[NMAX];

int main()
{
    int n,m,i;
    fin>>n>>m;
    int start, pasi;
    for(i=1;i<=n;i++)
    {
        fin>>x[i];
    }
    int ok;
    for(i=1;i<=m;i++)
    {
        fin>>start>>pasi;
        ok=1;
        if (x[start] != 0)
        {
            while(pasi>0 && ok == 1)
            {
                start=x[start];
                pasi--;
                if (x[start] == 0)
                {
                    ok=0;
                }
            }
            if (ok == 0 && pasi >0)
            {
                fout<<0<<endl;
            }
            else
            {
                fout<<start<<endl;
            }
        }
        else
        {
            fout<<0<<endl;
        }
    }
    return 0;
}