#include <bits/stdc++.h>

using namespace std;
ifstream in("stramosi.in");
ofstream out("stramosi.out");
int n,m;
int dp[250005][19];
int lg(int x)
{
    int nr=0;
    while(x)
    {
        nr++;
        x/=2;
    }
    return nr-1;
}
int query(int poz, int nod)
{
    if(poz==0)
        return 0;
    int x=lg(poz);
    int p=(1<<x);
    if(p==poz)
    {
        return dp[nod][x];
    }
    else
        return query(poz-p,dp[nod][x]);
}
int main()
{
    in >> n >> m;
    for(int i=1; i<=n; i++)
    {
        in >> dp[i][0];
    }
    int p=1;
    for(int i=1; i<18; i++)
    {
        for(int j=1; j<=n; j++)
        {
            dp[j][i]=dp[dp[j][i-1]][i-1];
        }
    }
    for(int i=1; i<=m; i++)
    {
        int x,poz;
        in >> x >> poz;
        out << query(poz,x) << '\n';
    }
    return 0;
}