#include <iostream>
#include <fstream>
using namespace std;
int N,M,Q,P,a[250000][1949],i,k,j;
int main()
{
    ifstream f("stramosi.in");
    ofstream g("stramosi.out");
    f>>N;
    f>>M;
    for(i=1;i<=N;i++)
        f>>a[i][0];
    for(i=1;i<=N;i++)
    {
        k=1;
        j=i;
        a[i][k]=a[j][0];
        k++;
        j=a[j][1];
        while(a[i][k-1]!=0)
        {
            a[i][k]=a[j][0];
            j=a[j][0];
            k++;
        }
    }
    for(i=1;i<=M;i++)
    {
        f>>Q;
        f>>P;
        g<<a[Q][P]<<" ";
    }
    return 0;
}