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

ifstream f("stramosi.in");
ofstream g("stramosi.out");

int str[21][250001];
int n, m, i, q, p, c,j;

int main()
{

    f>>n>>m;
    str[0][0]=0;

    for(i=1;i<=n;i++)
        f>>str[0][i];

    for(i=1;i<=20;i++)
        for(j=1;j<=n;j++)
            str[i][j]=str[i-1][str[i-1][j]];

    for(i=1;i<=m;i++)
    {
        f>>p>>q;
        c=0;

        while(q>0)
        {
            if(q%2==1) p=str[c][p];
            c++;
            q=q/2;
        }
        g<<p<<'\n';
    }

    return 0;
}