#include <fstream>
using namespace std;
ifstream in("stramosi.in");
ofstream out("stramosi.out");
int riri[21][250001],k,i,n,m,grade,node,v[21];
int main()
{
    in>>n>>m;
    for(i=1;i<=n;i++)
        in>>riri[0][i];
    for(k=1;k<=20;k++)
        for(i=1;i<=n;i++)
            riri[k][i]=riri[k-1][riri[k-1][i]];
    for(i=1;i<=m;i++)
    {
        in>>node>>grade;
        for(k=20;k>=0&&node&&grade;k--)
            if((1<<k)<=grade)
            {
                node=riri[k][node];
                grade-= (1<<k);
            }
        out<<node<<'\n';
    }
    return 0;
}