acwing 286

#include<bits/stdc++.h>
using namespace std;
const int N=310;
int n,m;
struct node{
	int nxt,to;
}e[N];//边
int head[N];
int f[N][N];
int cnt=0;
void add(int a,int b){
	cnt++;
	e[cnt].nxt=head[a];
	e[cnt].to=b;
	head[a]=cnt;
}
int val[N];
void dfs(int u){
	f[u][0]=0;
	f[u][1]=val[u];
	for(int i=head[u];i;i=e[i].nxt){
		int v=e[i].to;
		dfs(v);
		for(int j=m+1;j>=1;j--){
			for(int k=0;k<j;k++){
				f[u][j]=max(f[u][j],f[u][j-k]+f[v][k]);
			}
		} 
	}
} 
int main(){
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++){
		int cla;
		scanf("%d %d",&cla,&val[i]);
		add(cla,i);
	}
	memset(f,0xcf,sizeof(f));
	dfs(0);
	int ans=0;
	for(int i=1;i<=m+1;i++){
		ans=max(ans,f[0][i]);
	}
	cout<<ans;
	return 0;
}