#include<bits/stdc++.h>
using namespace std;
int dp[301][301];
bool bj[301][301];
vector <int> a[301];
int w[301];
void bfs(int i,int j){
	bj[i][j]=1;
	if(i==0){
		return;
	}
	else{
		int ma=0;
		for(auto it:a[i]){
			if(!bj[it][j-1]){
				bfs(it,i-1);
			}
			ma=max(ma,dp[it][j-1]);
		}
		dp[i][j]=ma+w[i];
	}
}
int main(){
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		int s;
		scanf("%d%d",&s,&w[i]);
		a[s].push_back(i);
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			bfs(i,j);
		}
	}
	int ma=0;
	for(int i=1;i<=n;i++){
		ma=max(i,m);
	}
	/*for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			printf("%d ",dp[i][j]);
		}
		printf("\n");
	}*/
	printf("%d",ma);
	return 0;
}