一天小 x 旅行的时候来到了一个神奇的国度，这个国度由 n 个城市组成，这 n 个城市的电网由 n-1 条输电线路组成，而 11 号城市是这个国家的首都。但是有一天，因为某些原因突然有m 个城市的电力出现了问题，不巧的是，这时候恰巧是冬天，为了不让民众们忍受寒冷，小 x 自告奋勇要修好这些城市的电力。

每一次，小 x 可以选择一个城市，然后把这个城市到首都上的所有城市（包括首都和选择的这个城市）的电力修好（如果某个城市的电力本来就是好的那么就没有影响），虽然小 x 自告奋勇，但是她还是想知道，她最少选择几个城市才能把整个国度的电力都修好。

以上题面，样例附下