#include<fstream>
using namespace std;
ifstream in("stramosi.in");
ofstream out("stramosi.out");
const int NMAX = 18;
int n,sol[NMAX+1][250001],m,p,q;

int main()
{

    in>>n>>m;
    for(int i = 1 ; i <= n ; i++)
        in>>sol[0][i];
    for(int j = 1 ; j <= NMAX ; j++)
        for(int i = 1 ; i <= n ; i++)
            sol[j][i] = sol[j-1][sol[0][i]];
    for(; m ; --m){
        in>>q>>p;
        if(p == 0)
            out<<q<<"\n";
        else
        out<<sol[p-1][q]<<"\n";
    }
    return 0;
}