#include <fstream>
using namespace std;
ofstream fout("stramosi.out");
ifstream fin("stramosi.in");

const int NMAX = 250050;

int n, m;
int ST[20][NMAX];

int log2(int val)
{
    int sol = 0;

    while(val / 2) {
        val /= 2;
        sol++;
    }

    return sol;
}

int main()
{
    fin >> n >> m;
    for(int i=1; i<=n; i++)
        fin >> ST[0][i];
    int log = log2(n);
    for(int j=1; j<=log; j++)
        for(int i=1; i<=n; i++)
            ST[j][i] = ST[j-1][ST[j-1][i]];
    for(int i=1, x, y; i<=m; i++) {
        fin >> x >> y;
        for(int i=20; i>=0; i--)
            if(y & (1 << i))
                x = ST[i][x];
        fout << x << '\n';
    }
    return 0;
}