#include <fstream>
using namespace std;
ifstream fi("stramosi.in");
ofstream fo("stramosi.out");
int n,m,t[250001],p,q,i,j;

int main()
{
    fi>>n>>m;
    for(i=1;i<=n;++i)
    {
        fi>>t[i];
        if(t[i]==i-1) ++j;
    }
    if(j==n)
        for(i=1;i<=m;++i)
        {
            fi>>q>>p;
            fo<<max(q-p,0)<<'\n';
        }
        else

    for(i=1;i<=m;++i)
    {
       fi>>q>>p;
        for(j=1;j<=p;j++)
            q=t[q];
        fo<<q<<'\n';
    }
    return 0;

}