#include <iostream>
#include <fstream>
#include <vector>
#include <cmath>
using namespace std;
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");
int n, m;
int main()
{
    fin >> n >> m;
    int stramosi[n+1][n+1];
    for(int i = 1; i <= n; i ++)
        fin >> stramosi[1][i];
    for(int j = 2; j <= n; j++)
        for(int i = j; i <= n; i++)
            stramosi[j][i] = stramosi[1][stramosi[j-1][i]];

    for(int i = 1; i <= m; i++)
    {
        int stramos, membru;
        fin >> membru >> stramos;
        fout << stramosi[stramos][membru] << '\n';
    }
}