hdu 1561

#include<iostream>
#include<stdio.h>
#include<vector>
#include<cstring>
using namespace std;
#define N 205


int n,m,edgeNum=0;
int ans[N],dp[N][N],f[N][N];
int visit[N],head[N];




struct Line
{
int v,next;
} edge[N];






void add(int u,int v)
{
edge[++edgeNum].v=v;
edge[edgeNum].next=head[u];
head[u]=edgeNum;
}


void dfs(int root)
{
visit[root]=1;
for(int i=head[root]; i; i=edge[i].next)
{
int u=edge[i].v;
if(!visit[u])
{
dfs(u);
for(int k=m; k>=0; k--)
for(int j=0; j<=k; j++)
f[root][k]=max(f[root][k],f[root][k-j]+dp[u][j]);
}
}
for(int i=1; i<=m+1; i++)
dp[root][i]=f[root][i-1]+ans[root];
}
int main()
{
int a,b;
while(cin>>n>>m)
{
if(n==0&&m==0)
break;
 
edgeNum=ans[0]=0;
memset(f,0,sizeof(f));
memset(dp,0,sizeof(dp));
memset(head,-1,sizeof(head));
memset(visit,0,sizeof(visit));

for(int i=1; i<=n; i++)
{
cin>>a>>b;
ans[i]=b;
add(a,i);
}
dfs(0);
cout<<dp[0][m+1];
}
}