#include <iostream>
#include<fstream>
using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
int n,q,i,v[250001],log2[20],p,k,r[250001][20],p2,j;
inline void BuildRMQ()
{
    int m=log2[n]+1,i,j;
    for(i=1; i<=n; i++)
        r[0][i]=v[i];
    for(i=1; i<m; i++)
        for(j=1; j<=n; j++)
            r[i][j]=r[i-1][r[i-1][j]];
}
int main()
{
    f>>n>>q;
    for(i=1; i<=n; i++)
        f>>v[i];
    log2[1]=0;
    for(i=2; i<=n; i++)
        log2[i]=log2[i/2]+1;
    BuildRMQ();
    for(; q; q--)
    {
        f>>p>>k;//al k lea stramos al lui p
        while(p && k)
        {
            p2=1;
            for(j=0;p2*2<=k;j++)
                p2*=2;
            p=r[j][p];
            k-=p2;
        }
        g<<p<<'\n';
    }
}