#include <fstream>

#include <cmath>

using namespace std;

ifstream fin("stramosi.in");

ofstream fout("stramosi.out");

int str[250010],lim,n,m,i,j,q,p,x,cnt,y,r;

int main()

{

    ios_base::sync_with_stdio(false);

    fin.tie(0);

    fin>>n>>m;

    for(i=1;i<=n;++i)

    {

        fin>>str[i];

        if(str[i]==i-1)

            cnt++;

    }

    if(cnt==n)

    {

        for(i=1;i<=m;i++)

        {

            fin>>x>>y;

            if(x>=y)

                fout<<x-y<<'\n';

            else fout<<0<<'\n';

        }

        return 0;

    }

    for(i=1;i<=m;i++)

    {

        fin>>x>>y;

        r=x;

        while(r && y)

        {

            y--;

            r=str[r];

        }

        fout<<r<<'\n';

    }

    return 0;

}