#include <bits/stdc++.h>

using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
int n,m,i,j,t[33][250010];
int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++)
        f>>t[0][i];
    for(i=1;i<=30;i++)
        for(j=1;j<=n;j++)
            t[i][j]=t[i-1][t[i-1][j]];
    for(;m;m--)
    {
        int x,y,i=0;
        f>>y>>x;
        while(x)
        {
            if(x&1)
                y=t[i][y];
            x>>=1;i++;
        }
        g<<y<<'\n';
    }
    return 0;
}