//
//  main.cpp
//  stramosi
//
//  Created by Vlad Calomfirescu on 14.05.2021.
//

#include <iostream>
#include <fstream>
 
using namespace std;

ifstream fin("stramosi.in");
ofstream fout("stramosi.out");

int v[250005];
int main()
{
    
    int n,m,x,y,cnt=0,r;
    fin >> n >> m;
    for(int i=1;i<=n;i++)
    {
        fin >> v[i];
        if(v[i]==i-1) // verif daca parintele lui i este i-1
            cnt++;
    }
    if(cnt==n) // daca este arb liniar // caz 1
    {
        for(int i=1;i<=m;i++)
        {
            fin >> x >> y;
            if(x>=y)
                fout << x-y << endl;
            else
                fout << 0  << endl;
        }
    }
    else // caz 2
    {
        for(int i=1;i<=m;i++)
        {
            fin >> x >> y;
            r=x;
            while(y>0 && r>0) // urca progresiv
            {
                r=v[r]; // retinem tatal lui x
                y--; // urcam la urm nivel
            }
            fout << r << endl; // la final in r se va retine al y - ulea stramos al lui x
        }
    }
    return 0;
}