P6799 「StOI-2」独立集

一棵由 $n$ 个点组成的无根树，给定 $m$ 条树上的路径，请求出由这 $m$ 条路径组成的`独立集`方案总数。 由于这个答案可能很大，您只需求出它对 $998,244,353$ 取模的结果即可。 所谓`独立集`，就是一个路径集合，满足这个集合中**不存在**一对在树上有交点的路径。特殊的，空集和只包括一条路径的集合也是独立集。

第一行两个正整数，$n$ 和 $m$ ，表示点数和路径数。 接下来 $n-1$ 行，每行两个正整数 $u_{i}$ 和 $v_{i}$ ，表示树的每条边。 接下来 $m$ 行，每行两个正整数 $a_{i}$ 和 $b_{i}$ ，表示给定的每条路径。

输出一个正整数，表示最终的答案。

**请注意常数因子对程序执行效率的影响** ## 样例解释 总共有 $2^3=8$ 个集合。 有两个集合 { {2,3} ，{2,4} } 与 { {1,5} ，{2,3} ，{2,4} } 不符合要求。 故样例答案为 $8-2=6$ 。 ## 数据范围 对于 $10\%$ 的数据：$1 \leq n \leq 10$ ，$1 \leq m \leq 10$。 对于 $20\%$ 的数据：$1 \leq n \leq 100$ ，$1 \leq m \leq 100$ 。 对于另 $30\%$ 的数据：$1 \leq m \leq 15$ 。 对于另 $10\%$ 的数据：$1 \leq n,m \leq 10^{5}$。 对于另 $20\%$ 的数据：$u_{i}=i,v_{i}=i+1$。 对于 $100\%$ 的数据：$1\leq n,m \leq 5 \times 10^{5}$ 。