#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
ifstream f ("stramosi.in");
ofstream g ("stramosi.out");

int pow(int a, int p)
{
    int sol=1;
    while (p)
    {
        if (p%2) sol*=a;
        a*=a;
        p/=2;
    }
    return sol;
}

int n,m, a[300000][50],q,p;
int main()
{
    f>>n>>m;
    for (int i=1;i<=n;i++)
        f>>a[i][0];
    for (int j=1;j<=40;j++)
        for (int i=1;i<=n;i++)
            a[i][j]= a[a[i][j-1]][j-1];
    for (int i=1;i<=m;i++)
    {
        f>>q>>p;
        while (p>0)
        {
            q=a[q][(int)log2(p)];
            p=p-pow(2,(int)log2(p));
            //if (p==1) p=0;
        }
        g<<q<<'\n';
    }
    return 0;
}