#include <fstream>

using namespace std;

ifstream cin("stramosi.in");
ofstream cout("stramosi.out");

int str[250005][18];

int main()
{
    int n,k;
    cin>>n>>k;
    for(int i=1;i<=n;i++)
    {
        int x;
        cin>>str[i][0];
    }
    for(int j=1;j<=17;j++)
        for(int i=1;i<=n;i++)
            str[i][j]=str[str[i][j-1]][j-1];
    for(int i=1;i<=k;i++)
    {
        int q,p;
        cin>>q>>p;
        for(int j=17;j>=0;j--)
        {
            if((1<<j)&p)
                q=str[q][j];
        }
        cout<<q<<'\n';
    }
    return 0;
}