315006 - 攻克城堡

军队攻击由敌军占据的N座城堡，每座城堡都有一定的宝物，但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能算出要获得尽量多的宝物应该攻克哪M个城堡吗？

每个测试实例首先包括2个整数，N，M(1≤M≤N≤200)。

接下来的N行里，每行包括2个整数a,b。在第i行，a代表要攻克第i个城堡必须先攻克第a个城堡，如果a＝0则代表可以直接攻克第i个城堡。b代表第i个城堡的宝物数量，b≥0。当N＝0,M＝0输入结束。

对于每个测试实例，输出一个整数，代表攻克M个城堡所获得的最多宝物的数量。