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