秘术「天文密葬法」

【题目说明】

【题目描述】

永琳需要协助紫解决异变！

在某个满月的夜晚，幻想乡的结界出现了异常，虽然目前还没有找到原因，不过有一点可以肯定的是，这次异变一定和满月有关。间隙妖怪紫在试图修复结界时需要永琳帮她排除满月产生的干扰，为了保护辉夜公主，永琳必须协助紫解决这次异变，所以她打算再次使用符卡"秘术「天文密葬法」"来用虚假的月亮替换真实的满月，但是她在使用符卡的时候出现了一些问题。

"秘术「天文密葬法」"由n个使魔组成，每个使魔都有一个能值和一个波值，同时存在n-1条能量通道将这n个使魔连接起来，并且每个使魔都能通过能量通道和其它所有使魔相连。

完成天文密葬法的关键步骤是在这n个使魔中找到一条用能量通道连接起来的路径，将大部分能量集中于这条路径来展开法术，然而路径上的使魔在法术张开时会产生共振，产生一个干扰值，干扰值等于路径上所有使魔能值的和除以波值的和。

为了确保计划顺利进行，永琳需要选择一条长度为m且干扰值最小的路径，虽然作为月之头脑，但此时永琳需要集中精力展开法术，所以她向你求助。

永琳在知道一个干扰值后就能快速找到这个干扰值对应的路径，你只需要告诉她所有路径中干扰值最小的路径干扰值是多少

答案四舍五入到小数点后两位

一句话题意：

给个树，第 $i$ 个点有两个权值 $a_i$ 和 $b_i$，现在求一条长度为 $m$ 的路径，使得 $\frac{\sum a_i}{\sum b_i}$最小。

【输入格式】

第一行一个整数 $n,m$，意义如上。

如果 $m$ 为 $-1$ 则表示对长度没有限制（但路径不能为空。

第二行 $n$ 个整数，第 $i$ 个整数 $a_i$ 表示第 $i$ 个使魔的能值。

第三行 $n$ 个整数，第 $i$ 个整数 $b_i$ 表示第 $i$ 个使魔的波值。

接下来 $n-1$ 行，每行两个整数 $l,r$，表示有一条能量路径连接第 $l$ 个使魔和第 $r$ 个使魔。

一行中的所有整数均用空格隔开。

【输出格式】

如果不存在长度为 $m$ 的链，请输出 $-1$。

否则一行一个浮点数，表示干扰值最小的路径干扰值是多少。

【样例输入1】

3 2

2 3 3

6 6 6

1 2

2 3

【样例输出1】

0.42

【样例输入2】

9 3

9 4 4 1 6 5 1 9 5

8 3 3 1 5 4 1 8 4

1 2

2 3

3 4

3 5

1 6

6 7

7 8

6 9

【样例输出2】

1.15

【数据范围】