#include <fstream>
using namespace std;
ofstream ofis("stramosi.out");
ifstream ifis("stramosi.in");
long v[250010];
long n,i,m,q,p;
int nr,rez;

int main()
{
    ifis>>n>>m;
    for (i=1; i<=n; i++)
    ifis>>v[i];
    for (i=1; i<=m; i++)
    {
        ifis>>q>>p;
        nr=1;
        rez=v[q]; 
        if (rez==0) ofis<<0<<"\n";
        else while(nr<p) 
        {
             rez=v[rez];
             if (rez==0) 
             {
                      ofis<<0<<"\n";
                      nr=p+23;
             }
             else nr++;
        }
        if (nr==p) ofis<<rez<<"\n";
    }
    return 0;
}