我在做这道题的时候一开始想的是贪心，贪心先取重构点的 $sum$ 最小的儿子，但是这是错误的。

提供下 $hack$ 数据，免得浪费时间。

in:

5 4
30 30 30 30 101
3 4 140
2 3 130
1 2 122
1 5 121

ans:

1

wrong ans:

-1