#include <iostream>
#include <fstream>
using namespace std;
bool crescator = 1;
int n,m,nr,p,q,i, stramos_intermediar, stramosi[250001];
int main(){
    ifstream f("stramosi.in");
    ofstream g("stramosi.out");
    f>>n>>m;
    for(i=1;i<=n;i++)
    {
        f>>stramosi[i];
        if(stramosi[i] != i-1)
            crescator = !crescator;
    }
    if(crescator)
    {
        for(i=1;i<=m;i++)
        {
            f>>q>>p;
            if(q-p > 0)
                g<<q-p<<'\n';
            else g<<'0\n';
        }
    }
    else
    {
        for(i=1;i<=m;i++)
        {
            f>>q>>p;
            stramos_intermediar=q;
            while(p>0 && stramos_intermediar!=0)
            {
                stramos_intermediar=stramosi[stramos_intermediar];
                p--;
            }
            if(p>0)
            {
                g<<0<<'\n';
            }
            else
                g<<stramos_intermediar<<'\n';
        }
    }
    f.close();
    g.close();
}