U253900 a

一棵 $n$ 个点的树，你需要给每条边定向。问有多少种方案，使得恰好有 $m$ 个点没有入度。 答案对 $1e9+7$ 取模。

第一行两个整数 $n$,$ m$。 接下来 $n−1$ 行，每行两个数表示一条边。

一行一个整数表示答案。

$40\%$ 的数据，$m ≤ n ≤ 20$。 $60\%$ 的数据，$m ≤ n ≤ 100$。 另有 $20\%$ 的数据，$m = 0$。 对于 $100\%$ 的数据，$m ≤ n ≤ 5000$。