#include<bits/stdc++.h>
using namespace std;
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");
const int NMAX = 3e5;
int v[32][NMAX];
int main()
{
    int n, m;
    fin >> n >> m;
    for(int i = 1; i <= n; ++i)
        fin >> v[0][i];
    for(int i = 1; i < 31; ++i)
        for(int j = 1; j <= n; ++j)
            v[i][j] = v[i-1][v[i-1][j]];


    int x, y, e;
    for(int i = 0; i < m; ++i)
    {
        fin >> x >> y;
        e = 0;
        while(y)
        {
            if(y & 1)
                x = v[e][x];
            ++e;
            y >>= 1;
        }
        fout << x << "\n";
    }
}