月上树（原创）

题目描述
LYC同学在眺望远方：在苍茫的大海上，狂风卷积着乌云。地狱的烈火在地表烧灼，世间生灵涂炭。在遥远的天边，有一座孤岛，那里如天堂一般闪耀。LYC仔细一看，那竟然是月球！突然LYC看到了嫦娥，并着迷于其美貌。沉醉中，LYC听到了一个突煞风景的声音“欧！这该死的树！”。是吴刚在砍树啦。LYC对于嫦娥和树，当然是对树更感兴趣啦！这时吴刚又叫到：“什么树啊，砍了一千多年都砍不掉！如果我能知道，在这棵n个节点的树上，选出所有k个节点的组合中，使这k个点联通需要保留最少边数的总和是多少？那就好啦！”
LYC在此承诺：如果您是男性，解决了这个问题就把吴刚许配给你；如果您是女性，解决了这个问题就把嫦娥许配给你。

输入格式
第一行输入n，k，表示有1到n标号的节点，和k个点（如题）。
接下来有n-1行，行表示一对关系为a b。表示a与b之间有一条边。

输出样例
一行一个整数表示答案(mod 1e9+7)