#9400. 「YACS2020年4月月赛甲组」修剪树枝 暂未评定

给定 个点，编号为 到 ，这些结点通过 条边构成一棵树， 号点为根。

小爱有一把剪刀，可以剪开树上的任何边。当一条边被剪开后，与根分离的部分就会掉落，根所在的部分将继续保留。剪开不同的边需要花费不同的能量。

给定一个目标 ，请问最少应该剪开哪些边，才能让这棵树恰好留下 个点，且花费的能量之和最小？

• 第一行：两个整数 和 。
• 第二行到第 行：第 行有两个整数 和 ，
  • 表示 号点的父亲编号，
  • 表示剪开 到 的这条边所需要花费的能量。

• 单个整数：表示恰好保留 个点所需最少的能量之和。

样例输入 1

5 3
1 100
1 10
2 3 
3 5

样例输出 1

8

样例解释 1

将4和5切掉，所用费用为3+5

• 对于 的数据，
• 对于 的数据，
• 对于 的数据，，, ，。