现有 个城市，这
个城市构成了一棵树，即这
个城市中有
条边，每条边都连接着两个不同的城市，使得从任意一个城市出发，通过若干条边能达到其它任意一个城市，且每个城市
都有一个正整数值
代表这个城市的人口密集度。
突然某天瘟疫爆发，瘟疫会在人口密集度大于或等于 的城市中肆意横行，这些城市会进行封城，与这些城市相连的边都会被切断。这时这棵树就会被切分为若干连通块，同一个连通块中的城市之间可以通过若干条边互相达到。
政府为了稳定局势，想请你求出在瘟疫爆发后城市形成的连通块的数量小于等于 的情况下，
的最小值可以是多少，当
的值可以无穷小时，输出
。
第一行二个正整数
。
第二行
个正整数
，分别代表
接下来
行，每行二个正整数
，代表城市
与城市
之间有一条边，数据保证
1/2115一个整数代表
的最小值。