#include <fstream>

using namespace std;
int v[250005];
int main()
{
    ifstream cin("stramosi.in");
    ofstream cout("stramosi.out");
    int n,m,x,y,cnt=0,r;
    cin >> n >> m;
    for(int i=1;i<=n;i++)
    {
        cin >> v[i];
        if(v[i]==i-1)
            cnt++;
    }
    if(cnt==n)
    {
        for(int i=1;i<=m;i++)
        {
            cin >> x >> y;
            if(x>=y)
                cout << x-y << '\n';
            else
                cout << 0  << '\n';
        }
    }
    else
    {
        for(int i=1;i<=m;i++)
        {
            cin >> x >> y;
            r=x;
            for(int j=0;j<y;j++)
            {
                r=v[r];
                y--;
            }
            cout << r << '\n';
        }
    }
    return 0;
}