#define INPUT "stramosi.in"
#define OUTPUT "stramosi.out"
#define DEBUG 0

#if DEBUG == 1
#include <iostream>
#endif
#include <fstream>
using namespace std;

int A[250002], N;

inline int FindNth(int n, int i)
{
    for (; n > 0; --n)
    {
        if (A[i] == 0) return 0;
        else i = A[i];
    }
    return i;
}

int main() {
    int Questions;

    ifstream in(INPUT);
    ofstream out(OUTPUT);

    in>>N>>Questions;
    for (int i=1; i <= N; i++)
        in>>A[i];

    int ii, nn;
    for (; Questions > 0; --Questions)
    {
        in>>ii>>nn;
        out<<FindNth(nn, ii)<<endl;
    }
        
    
    in.close();
    out.close();
    return 0;
}