#include<fstream>
using namespace std;
int a[20][250002];
int main ()
{
    int i,n,m,j,p,q,rasp,max;
    ifstream fi("stramosi.in");
    ofstream fo("stramosi.out"); 
    fi>>n>>m;
    for (i=1; i<=n; i++)
        fi>>a[0][i];
    for (i=1; i<=18; i++)
        for (j=1; j<=n; j++)
            a[i][j]=a[i-1][a[i-1][j]];
    for (i=0; i<m; i++)
    {
        fi>>q>>p;
        rasp=q; max=18;
        for (j=max; j>=0; j--)
            if (p & (1<<j))
                rasp=a[j][rasp];
        fo<<rasp<<"\n";
    }
    return 0;
}