U363661 「节制-囚犯」

 > 玫瑰学派，隐秘组织之一，信奉被缚之神。掌握「被缚者」途径与「月亮」途径。源于南大陆。以血腥祭祀闻名。内部有“节制”与“纵欲”两大派系，现已分裂。 叛逃当晚，莎伦小姐一边行动一边回想今晚的行动计划： 天使级别的战斗交给同为节制派的老师蕾妮特·缇尼科尔。 “希望她平安归来......” 而自己和马里奇只能做些简单的破坏工作，为老师那边争取尽可能大的机会。

玫瑰学派的整个基地共有 $n$ 个房间，编号从 $1$ 到 $n$，由 $n-1$ 条通道连接，使得从任何一个房间都能直接或间接抵达其他所有房间。每条通道的长度均为 $1$。由于这些通道都是神秘学意义上、不受现实距离影响的，因此两个房间之间的距离即为从一个房间到另一个房间所需经过通道的长度总和。 对于一名精通犯罪手法的「囚犯」来说，艺术就是爆炸！莎伦小姐手上有一个威力半径为 $r$ 的炸弹，如果在其中一个房间中引爆这个炸药，那么与这个房间的距离不超过 $r$ 的所有房间都会被炸毁。 莎伦小姐想知道，如果想摧毁尽可能多的房间，她应该在哪个房间中引爆炸药？以及此时她能炸毁多少房间？

输入共 $n$ 行。 第一行两个整数 $n$ 和 $r$。 第 $2$ 到 $n$ 行每行两个正整数 $u_i,v_i$，表示在这两个房间之间有一条通道相连。

输出共 $2$ 行。 第一行一个整数，表示应该在哪个房间引爆炸药。如果有多个答案请输出编号最小的。 第二行一个整数，表示最多能炸毁多少房间。

对于 $10\%$ 的数据，保证 $r=0$。 对于另外 $10\%$ 的数据，保证 $r=1$。 对于 $60\%$ 的数据，保证 $1\leq n \leq 5\times 10^3$。 对于 $100\%$ 的数据，保证 $1\leq u_i,v_i\leq n\leq 10^5，0\leq r \leq 50$。 #### 样例输出致敬罗大师五八同城qwq