#include <fstream>
#include <math.h>
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;
}