#include <iostream.h>
#include <fstream.h>

long int v[250000];

long int os(long int x,long int e)
{
     long int i;
     for (i=1;((i<=e)&&(x!=0));i++)
         x=v[x];
     return x;
}

int main()
{
    long int n,m,i,x,e;
    
    ifstream in;
    ofstream out;
    in.open("stramosi.in");
    out.open("stramosi.out");
    in >> n >> m;
    for (i=1;i<=n;i++)
        in >> v[i];
    for (i=1;i<=m;i++)
    {
        in >> x >> e;
        out << os(x,e) << endl;
    }
    in.close();
    out.close();
}