#include<iostream>

 #include<cstdio>

 #include<vector>

 #include<cstring>

 using namespace std;

 int r()

 {

     int x=,y=;;char ch;

     ch=getchar();

     while(ch<''||ch>'') {if(ch=='-') y=-;ch=getchar();}

     while(ch>=''&&ch<='') {x=(x<<)+(x<<)+ch-'';ch=getchar();}

     return x*y;

 }

 int n,m;

 vector<int> son[];

 int s[];

 int f[][];

 void dp(int x)

 {

     //f[x][0]=0;

     for(int i=;i<son[x].size();i++)

     {

         int y=son[x][i];

         dp(y);

         for(int a=m;a>=;a--)//倒序!

             for(int b=;b<=a;b++)

                 f[x][a]=max(f[x][a],f[x][a-b]+f[y][b]);

     }

     if(x!=)

     {

         for(int i=m;i>;i--)

             f[x][i]=f[x][i-]+s[x];

     }

 }

 int main()

 {

     n=r();m=r();

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

     {

         int x=r();s[i]=r();

         son[x].push_back(i);

     }

     //memset(f,0xcf,sizeof(f));

     dp();

     cout<<f[][m];

     return ;

 }