404048 - 暗之连锁

一棵 n 个点的树有 n − 1 条主要边，外加 m 条附加边。你需要砍掉恰好一条主要边和恰好一条附加边，使图不连通。求方案数。

第一行包含两个整数 n 和 m（n ≤ 100000，m ≤ 200000）。 之后 n - 1 行，每行包括两个整数 A 和 B，表示 A 和 B 之间有一条主要边。 之后 m 行以同样的格式给出附加边。

输出一个整数表示答案，保证答案不超过2^31 - 1。