#include<fstream>
using namespace std;
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");
unsigned int gr,n,v[5001]={0},g[5001]={0},a[10001]={0},b[10001]={0},i,j;
int main()
{
   fin>>n;
   fin>>gr;

   for(int i=1;i<=n;i++)
   {
       fin>>g[i];
       fin>>v[i];
   }

   for( i=1;i<=n;i++)
   {
       for( j=1;j<=gr;j++)
       {
           b[j]=a[j];
           if(j>=g[i])
           b[j]=max(a[j],a[j-g[i]]+v[i]);
       }
       for( j=1;j<=gr;j++)
       {
           a[j]=b[j];

       }
   }
   fout<<a[gr];
}