给定一棵由n个结点组成的树以及m个不重复的无序数对(a1,b1),(a2,b2),...,(am,bm)，其中ai互不相同，bi互不相同，ai�bj(1≤i,j≤m)。小明想知道是否能够选择一条树上的边砍断，使得对于每个(ai,bi)满足ai和bi不连通，如果可以则输出应该断掉的边的编号（编号按输入顺序从1开始），否则输出-1。...,(am,bm)，其中ai互不相同，bi互不相同，ai�bj(1≤i,j≤m)。小明想知道是否能够选择一条树上的边砍断，使得对于每个(ai,bi)满足ai和bi不连通，如果可以则输出应该断掉的边的编号（编号按输入顺序从1开始），否则输出-1。

输入共n+m行，第一行为两个正整数n，m。后面n−1行，每行两个正整数xi，yi表示第i条边的两个端点。后面m行，每行两个正整数ai，bi。后面n−1行，每行两个正整数xi，yi表示第i条边的两个端点。后面m行，每行两个正整数ai，bi。

一行一个整数，表示答案，如有多个答案，输出编号最大的一个。