#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<=21;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/=2;
        }

        g<<p<<'\n';

    }

    return 0;
}