#include <fstream>
#include <vector>
using namespace std;
int v[250005][18];
int main()
{
    ifstream cin("stramosi.in");
    ofstream cout("stramosi.out");
    int n,m,x,y,i,k,r;
    cin >> n >> m;
    for(int i=1;i<=n;i++)
    {
        cin >> x;
        if(x>0)
            v[i][0]=x;
    }
    for(int j=1;j<=m;j++)
    {
        cin >> x >> y;
        i=1;
        while( (1 << i) <= y )
        {
            v[x][i]=v[v[x][i-1]][i-1];
            if(v[x][i]==0)
            {
                //i++;
                break;
            }
            i++;
        }
        r=v[x][i-1];
        k=(1 << (i-1));
        for(int i=k+1;i<=y;i++)
            r=v[r][0];
        cout << r << '\n';
    }
    return 0;
}