P9414 「NnOI R1-T3」元组

小 L 很喜欢树，很喜欢 $ \operatorname{LCA} $，很喜欢有序元组，于是有了这样一道题。

对于一棵 $ n $ 点有根树（根为 $ 1 $），定义有序 $ p $ 元组 $ (a_1,a_2,......,a_p) $ 为 $ k $ 级 $ \operatorname{LCA} $ $ p $ 元组当且仅当： * $ 1 \le a_1

第一行一个整数 $ n,p,k $。 接下来 $ n-1 $ 行，每行两个整数代表一条边的两个端点的编号。

输出一个整数代表要求的答案。

**【样例 1 解释】** 对于样例 $ 1 $，我们发现符合要求的 $ 4 $ 元组只有 $ (3,4,5,6) $。 **【数据规模与约定】** 对于 $ 100\% $ 的数据，$ 2 \le n \le 5000 $，$ 2 \le k \le p \le n $。 **提示：本题开启捆绑测试。** * Subtask 1（10 pts）：$ n \le 10 $。 * Subtask 2（20 pts）：$ n \le 20 $。 * Subtask 3（30 pts）：$ n \le 500 $。 * Subtask 4（10 pts）：$ 1 $ 和所有点存在直接连边。 * Subtask 5（30 pts）：无特殊限制。 **【贡献名单】** data&check：EstasTonne。（主题库里这个题下一个题号的出题人）