#include<cstdio>
#include<algorithm>
using namespace std;
int n,m;
int a[200010][2],b[400010][2],fa[200010],ans[200010];
bool flag[200010][2];
int find(int x)
{
if(fa[x]==x) return x;
int p=find(fa[x]);
ans[x]=min(ans[x],ans[fa[x]]);//查找的同时进行了时间的更新 ,任何一个更新的时间与根的时间比总归是小的。
return fa[x]=p;//查找的同时将路径压缩都指向根节点。
}
void go(int x,int y,int z)//合并过程中,非1的情况下,时间给x和y是一样的,
//但是如果碰到1的情况下,那么只能把时间非1 所在的集合。
{
int t1=find(x),t2=find(y);
if(t1!=t2)//
{
if(t1==1) fa[t2]=t1,ans[t2]=z;//核心代码,如果碰到1的集合,将时间直接给新加入的点,说明在这个时间节点
//加入1的集合,也就是在这个时间节点,新加入的点所在的集合都掉了。
else fa[t1]=t2,ans[t1]=z;//理论上t1还是t2的时间设为z都可以,但是t2是1的情况没有排除,
//所以如果t2是1那么就出错了,所以这里只能是t1为z。
}
}
int main()
{
scanf("%d %d",&n,&m);
for(int i=1;i<=n;i++)
{
scanf("%d%d",&a[i][0],&a[i][1]);
fa[i]=i;
ans[i]=m+1;
}
for(int i=1;i<=m;i++)
{
scanf("%d%d",&b[i][0],&b[i][1]);// b[i][0]存储第i条边的起点
flag[b[i][0]][--b[i][1]]=true;// flag[i][0] 对第i个点的左手做一个标记 ,记录m条边。
}
for(int i=1;i<=n;i++)
{
if(a[i][0]!=-1&&!flag[i][0])
go(i,a[i][0],m+1) ;
if(a[i][1]!=-1&&!flag[i][1])
go(i,a[i][1],m+1) ;//避免代码的重复,这里初始化中使用了go函数,
//因为go函数附带一个更新时间的功能,所以这使用m+1 ,边面初始值发生变化
}
for(int i=m;i>=1;i--)
{
if(a[b[i][0]][b[i][1]]!=-1) go(b[i][0],a[b[i][0]][b[i][1]],i-1);
}
//这里注意下go函数中的时间更新问题,当合并以后,集合时间直接更新为i-1, 但是知识更新了根节点具体的某个点的时间
//更新 只有在find操作的时候才会运行。所以我们还需要对每个点find一次。
for(int i=1;i<=n;i++)
{
find(i);//更新每个点的时间
printf("%d\n",ans[i]>m?-1:ans[i]);
}
return 0;
}