#include<fstream>
#include<cmath>
using namespace std;

ifstream f("stramosi.in");
ofstream g("stramosi.out");
int a[20][250005];

int main ()
{
    int i,n,m,j,p,q,rasp,max;
    //freopen("stramosi.in","r",stdin);
    //freopen("stramosi.out","w",stdout);
    f>>n>>m;
    for (i=1; i<=n; i++)
        f>>a[0][i];
    max=log2(n);
    for (i=1; i<=max; i++)
        for (j=1; j<=n; j++)
            a[i][j]=a[i-1][a[i-1][j]];
    for (i=1; i<=m; i++)
    {
        f>>q>>p;
        rasp=q; max=log2(p);
        for (j=max; j>=0; j--)
            if (p & (1<<j))
                rasp=a[j][rasp];
        g<<rasp<<"\n";
    }
    return 0;
}