Description

在一个地图上有$N$ 座城堡，每座城堡都有一定的宝物。在每次游戏中都允许攻克$M$ 个城堡并获得里面的宝物。但有些城堡不可以直接攻克，要攻克这些城堡，必须先攻克其他某个特定的城堡。计算攻克$M$ 个城堡最多可以获得的宝物数量。

Input

每个测试实例都首先包括两个整数$N$ 和$M$ $（$$1$$≤$$M$ $≤$$N$$≤$$2$$0$$0$$）$。接下来的$N$ 行，每行都包括两个整数$a$、$b$ 。在第$i$ 行中，$a$表示要攻克第$i$ 个城堡，则必须先攻克第$a$ 个城堡，若$a$ =$0$，则表示可以直接攻克第$i$ 个城堡；$b$ $（$$b$ ≥$0$$）$表示第$i$ 个城堡的宝物数量。当$N$=$0$、$M$ =$0$时输入结束。

Output

对每个测试实例，都单行输出攻克$M$ 个城堡最多可以获得的宝物数量。

Samples

3 2
0 1
0 2
0 3
7 4
2 2
0 1
0 4
2 1
7 1
7 6
2 2
0 0

5
13