#include <fstream>
using namespace std;
ifstream cin("stramosi.in");
ofstream cout("stramosi.out");
const int nmax=25e4;
int dp[nmax+3][18];
int main() {
    int n,m,q,p;
    cin>>n>>m;
    for(int i=1; i<=n; i++)
        cin>>dp[i][0];
    for(int i=1; (1<<i)<=n; i++)
        for(int j=1; j<=n; j++)
            dp[j][i]=dp[dp[j][i-1]][i-1];
    for(int i=1; i<=m; i++) {
        cin>>q>>p;
        int pas=17,rez=q;
        while(pas>=0) {
            if(p-(1<<pas)>=0) {
                rez=dp[rez][pas];
                p-=(1<<pas);
            }
            pas--;
        }
        cout<<rez<<'\n';
    }
    return 0;
}