#include <iostream>
#include <fstream>

using namespace std;

ifstream f("stramosi.in");
ofstream g("stramosi.out");

int ok = 1;

int n, m, nr, x, y, i, t, v[250001];

int main()
{

    f>>n>>m;
    for(i=1;i<=n;i++)
    {
        f>>v[i];
        if(v[i] != i-1)
            ok = 0;
    }
    if(ok)
    {
        for(i=1;i<=m;i++)
        {
            f>>x>>y;

            if(x-y > 0)
                g<<x-y<<endl;
            else
                g<<0<<endl;
        }
    }
    else
    {
        for(i=1;i<=m;i++)
        {
            f>>x>>y;
            t = x;

            while(y>0 && t!=0)
            {
                t = v[t];
                y--;
            }

            if(y>0)
                g<<0<<endl;
            else
                g<<t<<endl;
        }
    }
}