#include<iostream> 
#include<string.h> 
#include<fstream> 
  
using namespace std; 
  
ifstream f("rucsac.in"); 
ofstream g("rucsac.out"); 
  
int t[10005],gg,p,i,j,n,g_max; 
  
int main() 
{ 
f>>n>>g_max; 
for(i=1;i<=n;i++) 
        { 
        f>>gg>>p; 
        for(j=g_max;j>0;j--) 
                if(t[j]>0)if(j+gg<=g_max)if(t[j+gg]<t[j]+p)t[j+gg]=t[j]+p; 
        t[gg]=p; 
        } 
i=0; 
for(j=1;j<=g_max;j++)if(t[j]>i)i=t[j]; 
  
g<<i; 
  
g.close(); 
return 0; 
}