题目描述
给定一颗 n 个点的树，有 m 条额外边，一开始每条额外边都没有被激活。
q 次操作，每次激活一条额外边，或给出一个 r，询问最大的 l 满足加入编号属于 [l, r] 的已经被激活的额外边后满足整个图成为一个边双联通分量，无解输出 0。
输入格式
第一行三个正整数 n, m, q，含义如题。
接下来 n − 1 行，每行两个正整数 u, v，表示树上一条边。
接下来 m 行，每行两个正整数 x, y，表示一条额外边。
接下来 q 行，每行两个正整数 1 p 或 2 r，表示激活第 p 条边或查询当前 r 的答案。
输出格式
对于每个查询，一行一个非负整数表示答案。
样例输入
详见选手文件夹下的 edge / edge .in 文件。
样例输出
详见 选手文件夹下的 edge / edge .out 文件。
数据规模与约定
本题采用捆绑测试，共 4 个 subtask，你必须通过每个 subtask 中的所有测试点才 能获得该 subtask 的分数。