题目描述

定义：树是一个有 $n$ 个点 $n-1$ 条边的无向连通图，任意两个点间恰有一条简单路径。最末端仅有一条边相连的节点称为叶子。 dash家有一个后院，院子的中央种有一棵树。dash喜欢在雨后初晴时到院子里观察。

这棵参天大树可以抽象成一棵 $n$ 个节点的树，节点从 $1$ 到 $n$ 编号，树的根在 $1$ 号节点。第 $i$ 个节点有一个正整数 $a_i$ 表示该处的美感值。

dash尤其喜欢观察蚂蚁。这天，dash捉来了 $m$ 只蚂蚁。他想挑选树上的 $m$ 个节点，每个节点放上一只蚂蚁。dash知道蚂蚁在树上时，会一直朝着根的方向移动，中间会经过一个个节点，最后到达根节点，之后，蚂蚁便到达了地面。