#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");
int n,w;
int maxim=0;
int d[10005];///d[i]=nr de submultimi ce pot fi form cu elem de la 1 la i

 main()
{

    int G;
   fin>>n>>w;

   for(int i=1;i<=n;i++)
   {
     d[i]=-1;

   }
   for(int i=1;i<=n;i++)
   {
       int p,g;
       fin>>g>>p;
       for(int j=G-g;j>=0;j--)
       {
           if(d[j]!=-1)
           {
           if(d[j]+p>d[j+g])
           {
               d[j+g]=d[j]+p;
           }
       }

   }
   }
   for(int j=1;j<=G;j++)
   {
       maxim=max(maxim,d[j]);
   }
   fout<<maxim;

    return 0;
}