#include <iostream>
#include <fstream>
using namespace std;
ifstream in("stramosi.in");
ofstream out("stramosi.out");
int A[250010];
int stramos(int a, int nr)
{
    while(nr--)
    {
        a = A[a];
    }
    return a;
}
int main()
{   int N, M,x,y;
    in>>N>>M;
    for(int i=1;i<=N;i++)
        in>>A[i];
    while(M--)
    {
        in>>x>>y;
        out<<stramos(x,y)<<'\n';
    }
    return 0;
}