#include <vector>
#include <fstream>
#include <bitset>
#include <iostream>

using namespace std;

const int N=250005;
int stramosi[19][N];

int main() {
    ifstream in("stramosi.in");
    ofstream out("stramosi.out");
    int n,m,x,y;
    in>>n>>m;
    for(int i=1;i<=n;i++){
        in>>stramosi[0][i];
    }
    for(int i=1;i<19;i++){
        for(int j=1;j<=n;j++){
            stramosi[i][j]=stramosi[i-1][stramosi[i-1][j]];
        }
    }
    for(int i=0;i<m;i++){
        in>>x>>y;
        if(y>19)
            out<<0;
        else out<<stramosi[y-1][x]<<'\n';
    }
}