#include<iostream>

 #include<cstdio>

 using namespace std;

 struct edge

 {

     int next;

     int to;

 }g[];

 int n,m,num;

 int last[];

 int f[];

 int dp[][];

 int val[];

 int aa;

 int a[];

 void dfs(int u,int t)

 {

     if(t==) return;

     for(int i=last[u];i;i=g[i].next)

     {

         int v=g[i].to;

         for(int k=;k<=t;k++)

         dp[v][k]=dp[u][k]+val[v];

         dfs(v,t-);

         for(int k=;k<=t;k++)

         dp[u][k]=max(dp[u][k],dp[v][k-]);

     }

 }

 void add(int from,int to)

 {

     g[++num].next=last[from];

     g[num].to=to;

     last[from]=num;

 }

 int main()

 {

     cin>>n>>m;

     for(int i=;i<=n;i++)

     {

         scanf("%d%d",&aa,&val[i]);

         if(aa)

         add(aa,i);

         else

         add(,i);

     }

     dfs(,m);

     cout<<dp[][m];

     return ;

 }