#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<=16;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)
        {
            int x=log2(p);
            q=a[q][x];
            p=p-pow(2,x);
        }
        g<<q<<'\n';
    }
    return 0;
}