可比豆：你长得很像 cn（我们班主任）
后撤步：（跳脚）
众人：（摇头）一点都不像
可比豆：（跳脚）
本题时空限制均为 std 的 3 倍以上。
为方便阅读，我们提供了形式化题意。
在 LBA 的璀璨星空中，可比豆是最耀眼的那颗星。无数小迷妹为他痴狂，有 个小迷妹自发组成了 个应援团体。
这些小团体宛如一棵参天大树：每个小迷妹是一片独立的叶子，而她们又聚合成更大的枝干，最终汇聚成那最粗壮的树干——可比豆全球后援会。
这棵由小迷妹们组成的树有 个节点，根节点是"可比豆全球后援会"（编号为 ）。每个叶子节点代表一个小迷妹，她有一个初始的号召力值 。
非叶子节点的号召力则由其直接子节点的号召力决定——取它们的中位数。具体来说，如果一个节点有 个子节点，将它们的号召力从小到大排序后，取第 个值作为该节点的号召力。
现在，小迷妹们迎来了千载难逢的机会：她们有 次与可比豆见面的机会！每次见面可以让任意一个小迷妹（即任意一个叶子节点，允许重复选择）的号召力变为 中的任意整数。
作为小迷妹中最聪明的你，需要制定最优的见面安排方案，让"可比豆全球后援会"（根节点）的号召力达到最大，以备不时之需，你需要对 求出答案。
形式化题意
给定一棵 个点， 个叶子的根为 的树，给定叶子结点的权值，值域为 ，非叶子结点的权值为其子节点的权值的中位数。
现在可以进行 次操作，每次操作选择一个叶子节点（允许重复选同一个叶子），将其权值改为 中的任意整数。
求最大化根节点权值，你需要对 求出答案。
长度为 的序列的中位数定义为将序列从小到大排序后第 的数。
