给定一棵由 n 个结点组成的树以及 m 个不重复的无序数对(a1, b1), (a2, b2), ... , (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。 对于 30% 的数据，保证1 < n ≤ 1000。
对于 100% 的数据，保证1 < n ≤ 100000，1 ≤ m ≤ n / 2。