{"raw_statement":[{"iden":"statement","content":"给定一棵由 $n$ 个结点组成的树以及 $m$ 个不重复的无序数对 $\\left(a_{1},b_{1}\\right),\\left(a_{2},b_{2}\\right),\\ldots,\\left(a_{m},b_{m}\\right)$，其中 $a_{i}$ 互不相同，$b_{i}$ 互不相同，$a_{i} \\neq b_{j}(1 \\leq i,j \\leq m)$。\n\n小明想知道是否能够选择一条树上的边砍断，使得对于每个 $\\left(a_{i},b_{i}\\right)$ 满足 $a_{i}$ 和 $b_{i}$ 不连通，如果可以则输出应该断掉的边的编号 (编号按输入顺序从 $1$ 开始)，否则输出 `-1`。\n"},{"iden":"input","content":"输入共 $n+m$ 行，第一行为两个正整数 $n,m$。\n\n后面 $n-1$ 行，每行两个正整数 $x_{i},y_{i}$ 表示第 $i$ 条边的两个端点。\n\n后面 $m$ 行，每行两个正整数 $a_{i},b_{i}$。"},{"iden":"output","content":"一行一个整数，表示答案，如有多个答案，输出编号最大的一个。\n"},{"iden":"note","content":"**【样例说明】**\n\n断开第 $2$ 条边后形成两个连通块：$\\{3,4\\},\\{1,2,5,6\\}$，满足 $3$ 和 $6$ 不连通，$4$ 和 $5$ 不连通。\n\n断开第 $4$ 条边后形成两个连通块：$\\{1,2,3,4\\},\\{5,6\\}$，同样满足 $3$ 和 $6$ 不连通，$4$ 和 $5$ 不连通。\n\n$4$ 编号更大，因此答案为 $4$。\n\n**【评测用例规模与约定】**\n\n对于 $30 \\%$ 的数据，保证 $1<n \\leq 10^3$。\n\n对于 $100 \\%$ 的数据，保证 $1<n \\leq 10^{5}$，$1 \\leq m \\leq \\frac{n}{2}$。\n\n蓝桥杯 2023 省赛 B 组 J 题。"}],"translated_statement":null,"sample_group":[["6 2\n1 2\n2 3\n4 3\n2 5\n6 5\n3 6\n4 5\n","4"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}