#include <cstdio>
#include <vector>
using namespace std;
const int nmax=1e5+3;
vector <int> v[nmax];
int lvl[nmax],t[nmax],n,m,a,b;
void dfs(int nod)
{
      for(int i=0;i<v[nod].size();++i)
      {
            lvl[v[nod][i]]=lvl[nod]+1;
            dfs(v[nod][i]);
      }
}
int main()
{
      freopen("lca.in","r",stdin);
      freopen("lca.out","w",stdout);
      scanf("%d%d",&n,&m);
      for(int i=2;i<=n;++i)
      {
            scanf("%d",&t[i]);
            v[t[i]].push_back(i);
      }
      lvl[1]=1;
      dfs(1);
      while(m--)
      {
            scanf("%d%d",&a,&b);
            while(a!=b)
            {
                  if(lvl[a]>lvl[b]) a=t[a];
                  else b=t[b];
            }
            printf("%d\n",a);
      }
      return 0;
}