#include <fstream>


using namespace std;
int n,m,r[19][250005];
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");
int sol(int x,int y){
    for(int i=17;i>=0;i--){
        if(y>=(1<<i))
            x=r[i][x],y-=(1<<i);

        }
    return x;
}
int main(){
    fin>>n>>m;
    for(int i=1;i<=n;i++)
        fin>>r[0][i];
    /// r[p][i] = al 2 la p-lea stramos al lui i
    for(int p=1;(1<<p)<=n;p++)
        for(int i=1;i<=n;i++)
            r[p][i]=r[p-1][r[p-1][i]];
    while(m--){
        int x,y; fin>>x>>y;
        fout<<sol(x,y)<<'\n';
    }
    return 0;
}