#include<cstdio>
#include<cstring>
using namespace std;
int x1,y1,i,n,m,t[100002],ap[100002];
int main()
{
freopen("lca.in","r",stdin);
freopen("lca.out","w",stdout);
scanf("%d %d",&n,&m);
for(i=2;i<=n;i++)
    scanf("%d",&t[i]);
for(i=1;i<=m;i++)
{
    scanf("%d %d",&x1,&y1);
    memset(ap,0,sizeof(ap));
    ap[1]=1;
    while(x1!=1)
    {
        ap[x1]=1;
        x1=t[x1];
    }
    while(ap[y1]!=1) y1=t[y1];
    printf("%d\n",y1);
}
return 0;
}