#include <iostream>
#include <math.h>
using namespace std;
#define maxn 100005
int father[maxn],p[maxn],level[maxn],n,m,r,son[1][maxn],euler[maxn<<1];

//ifstream cin("lca.in");
//ofstream cout("lca.out");

void LCA(int x, int y){

}

void dfs(int nod){
    euler[r++]=nod;
    for(int i=0; i<son[1][nod]; i++){
        dfs(son[0][nod]+i);
        euler[r++]=nod;
    }
}

int main()
{
    int nod;
    level[1]=0;
    father[1]=0;
    p[1]=1;
    cin>>n>>m;
    for(int i=2; i<=n; i++){
        cin>>nod;
        if(!son[0][nod])
            son[0][nod]=i;
        son[1][nod]++;
        father[i]=nod;
        level[i]=level[father[i]]+1;
    }
    dfs(1);
    for(int i=0; i<r; i++)
        cout<<euler[i]<<' ';
    for(int i=1; i<=m; i++){
            cin>>x>>y;
            LCA(x,y);
    }
    return 0;
}