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

using namespace std;

ifstream fin("stramosi.in");
ofstream fout("stramosi.out");

#pragma GCC optimize ("Ofast")

const int maxN = 255005, maxLg = 19;
int n, nq;
int s[maxN][maxLg + 5];

int main()
{
    ios::sync_with_stdio(false);
    fin >> n >> nq;
    for(int i = 1; i <= n; i++)
        fin >> s[i][0];
    for(int i = 1; i <= maxLg; i++)
        for(int nod = 1; nod <= n; nod++)
            s[nod][i] = s[s[nod][i - 1]][i - 1];
    for(int i = 1; i <= nq; i++)
    {
        int nod, nr;
        fin >> nod >> nr;
        for(int j = 0; j < maxLg; j++)
            if (nr & (1 << j))
            nod = s[nod][j];
        fout << nod << '\n';
    }
    return 0;
}