#include<fstream>
using namespace std;
int a[250000][3000],n,m,p,q,b[300000];

int main()
{
    ifstream in("stramosi.in");
    in>>n>>m;
    int i;
    for (i=1;i<=n;i++)
        in>>b[i];
    int j,x;
    for (i=1;i<=n;i++)
        {
            j=1;
            x=i;
            do
                {
                    a[i][j]=b[x];
                    j++;
                    x=b[x];
                }while(x!=0);
        }
    ofstream out("stramosi.out");
    for (i=1;i<=m;i++)
        {
           in>>q>>p;
           out<<a[q][p]<<"\n";
        }
    out.close();
    
    return 0;
}