#include<bits/stdc++.h>

 using namespace std;

 inline void read(int &tmp)

 {

     int x=;char c=getchar();

     for(tmp=;!isdigit(c);c=getchar()) if(c=='-') x=-;

     for(;isdigit(c);tmp=tmp*+c-,c=getchar());

     tmp*=x;

 }

 const int maxn=;

 const int maxm=;

 const int INF=0x3f3f3f3f;

 struct node{//并查集

     int val,fa;//val- 权值（时间）

 }f[maxn];

 struct data{//链表

     int l,r;

 }my_list[maxn];

 struct edge{//存边

     int f,s;//f-编号 s-左右手

 }e[maxn];

 bool del[maxn][];//标记已删除的边

 int find(int x)

 {

     if(f[x].fa==x) return x;

     int root=find(f[x].fa);

     f[x].val=min(f[x].val,f[f[x].fa].val);//不断更新最小值

     return f[x].fa=root;

 }

 void Union(int x,int y,int z)//用并查集在x和y之间连一条权值为z的边

 {

     x=find(x),y=find(y);

     if(x==y) return;

     if(x==) f[y].fa=x,f[y].val=z;//默认1号为根节点

     else f[x].fa=y,f[x].val=z;

 }

 int n,m;

 int main()

 {

     read(n),read(m);

     for(int i=;i<=n;i++) f[i].fa=i,f[i].val=INF;//初始化

     for(int i=;i<=n;i++) read(my_list[i].l),read(my_list[i].r);

     for(int i=;i<=m;i++)

     {

         read(e[i].f);read(e[i].s);//读入边

         del[e[i].f][e[i].s]=true;//标记已删除

     }

     for(int i=;i<=n;i++)//将最后连在一起的猴子并在一起

     {

         if(!del[i][]&&my_list[i].l!=-) Union(i,my_list[i].l,INF);

         if(!del[i][]&&my_list[i].r!=-) Union(i,my_list[i].r,INF);

     }

     for(int i=m;i>=;i--)//倒序处理

     {

         if(e[i].s==&&my_list[e[i].f].l!=-) Union(e[i].f,my_list[e[i].f].l,i-);

         if(e[i].s==&&my_list[e[i].f].r!=-) Union(e[i].f,my_list[e[i].f].r,i-);

     }

     for(int i=;i<=n;i++)

     {

         find(i);//路径压缩 更新权值

         printf("%d\n",f[i].val==INF?-:f[i].val);

     }

     return ;

 }