#include <fstream>

using namespace std;

const int NMAX = 250010;
int n, m;
int dp[NMAX][19];
int exp[NMAX];

inline int lsb(const int &x)
{
    return (x & (-x));
}

int main()
{
    ifstream fin("stramosi.in");
    ofstream fout("stramosi.out");
    fin >> n >> m;
    for (int i = 1;i <= n;++i)
        fin >> dp[i][0];
    for (int i = 1;(1 << i) <= n;++i)
        exp[(1 << i)] = i;
    for (int p = 1;(1 << p) <= n;++p)
        for (int i = 1;i <= n;++i)
            dp[i][p] = dp[dp[i][p - 1]][p - 1];
    int p, q, x;
    for (int i = 1;i <= m;++i)
    {
        fin >> q >> p;
        while (p > 0)
        {
            x = exp[lsb(p)];
            q = dp[q][x];
            p -= lsb(p);
        }
        fout << q << "\n";
    }
    fin.close();
    fout.close();
    return 0;
}