#include <iostream>
#include <fstream>
using namespace std;
int n,m,a[250000];
int numarare( int p , int q)
{
    int nr=p,stramosi=0;
    if (a[q]==0)
        return 0;
    while (nr!=0)
    {
        stramosi=a[q];
        q=a[q];
        nr--;

    }
    return stramosi;
}
int main ()
{
    ifstream f("stramosi.in");
    ofstream g("stramosi.out");
    int p,q,i,j;
    f>>n>>m;
    for ( i=1;i<=n;i++)
        f>>a[i];
    for(j=1;j<=m;j++)
    {
        f>>q>>p;
        g<<numarare(p,q)<<endl;
    }
    f.close();
    g.close();
}