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

int main()
{

    in>>n>>m;
    int i,j;
    for( i = 1 ; i <= n ; i++)
        in>>sol[0][i];
    for(j = 1 ; j <= 18 ; j++)
        for(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;
}