#include<fstream>
using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
int s[250001],m, n, q, p;
void citire()
{
    int i, poz;
    f>>n>>m;
    for(i=1;i<=n;i++)f>>s[i];
    for(i=1;i<=m;i++)
    {
        f>>q>>p;
        poz=q;
        while(p&&poz)
        {
            poz=s[poz];
            p--;
        }
        g<<poz<<'\n';
    }
}
int main()
{
    citire();
    f.close();
    g.close();
    return 0;
}