#include <fstream>

using namespace std;

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

int N,M,T[250002];

int Stramos(int a,int k)
{
    if(k==1)
        return T[a];
    return Stramos(T[a],k-1);
}

int main()
{
    int i,a,b;
    in>>N>>M;
    for(i=1;i<=N;i++)in>>T[i];
    for(i=M;i;--i)
    {
        in>>a>>b;
        out<<Stramos(a,b)<<'\n';
    }
    return 0;
}