Coding is the closest thing we have to superpower ！
描述
给一棵n个节点的树, 节点编号为1~n。
给定m条路径，问最多可以选多少条路径而且他们不经过同一个点。
如第二组样例，3条路径是4—2—5和6—3—7和2—1—3，那么只能选前两个使得所选路径最多。
输入
第一行输入两个整数n, m(1 \le n, m \le 10^5)。
接下来n-1行，每行两个整数x_i, y_i (1 \le x_i, y_i \le n, x_i \ne y_i), 表示x_i, y_i之间有一条边。
接下来m行，每行两个整数u_i, v_i (1 \le u_i, v_i \le n), 表示u_i, v_i之间有一条路径。
输出
输出最多可选路径。
样例
输入
3 2 1 2 1 3 1 2 1 3
输出
1
输入
7 3 1 2 1 3 2 4 2 5 3 6 3 7 2 3 4 5 6 7
输出
2
标签