#include <fstream>
#define NMAX 250002
using namespace std;

ifstream fin("stramosi.in");
ofstream fout("stramosi.out");
int N, M, Q, P, aint[NMAX], stramos;

int main()
{
    fin>>N>>M;

    for(int i = 1; i <= N; ++i)
    {
        fin>>aint[i];
        if(aint[i] == i - 1)
            stramos ++;
    }

    if(stramos == M)
        for(int i = 1; i <= M; ++i)
        {
            fin>>Q>>P;
            if(Q < P)
                fout<<"0\n";
            else
                fout<<Q - P<<"\n";
        }
    else
        for(int i = 1; i <= M; ++i)
        {
            fin>>Q>>P;
            int k = Q;

            while(P > 0 && k > 0)
            {
                k = aint[k];
                --P;
            }
            fout<<k<<"\n";
        }

    return 0;
}