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

const int NMAX = 250050;

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

int main()
{
    fin >> n >> m;
    for(int i=1; i<=n; i++)
        fin >> ST[0][i];
    for(int j=1; j<=log2(n); 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;
}