【问题描述】

$Z$小$H$玩皇室战争时热衷于用炸弹人。现在，他有$n$个炸弹人，有些炸弹人牵了一根单向引线（也就是说引线只有在这一端能被其他炸弹人点燃），只要引爆了这个炸弹人，用引线连接的下一个炸弹人也会爆炸。每个炸弹人还有个得分，当这个炸弹人被引爆后就能得到相应得分。 现在$Z$小$H$想放个大炮仗，也就是引爆$k$个炸弹人，但是他不知道怎么才能使得分最大。

【输入】

输入的第$1$行两个整数$n$和$k$。 接下来n行每行两个整数$a$[$i$]、$b$[$i$]。第$i+1$行中的a[$i$]，若不为$0$，则表示第$i$个炸弹人用引线连接的下一个炸弹人，若为$0$，则表示这个炸弹人没连接引线。$b[i]$表示第$i$个炸弹人的得分。

【输出】

输出仅一个数，表示最大得分。

8 2
0 1
1 1
2 100
2 100
0 1
5 1
6 2
6 2