### 问题描述 给定 $N,K$ 和 $N$ 个节点 $N-1$ 条边的无向联通图，要求删除图中的若干条边，共有 $2^{N-1}$ 种删除方法，求解删除若干条边后，图中每个联通块的大小不超过 $K$ 的方案数，答案对 $998244353$ 取模。 ### 输入格式 第一行包含 $2$ 个正整数 $N,K$。 之后 $N-1$ 行，每行给定 $u,v$，表示图中的一条边。 ### 输出格式 输出 $1$ 行，包含一个整数，表示答案，答案对 $998244353$ 取模。 ### 样例输入 ```text 3 2 1 2 2 3 ``` ### 样例输出 ```text 3 ``` ### 样例解释 合法解有 $(1,2)$，$(2,3)$，$(1,2),(2,3)$ 三种情况。 ### 评测数据规模 对于所有测评数据，$1 \leq N,K \leq 2000$。