#include <fstream>
using namespace std;
ifstream f("rucsac.in");
ofstream g("rucsac.out");
int N, G, b[1000000], g1[10002], a[10002],i;
int main()
{

     f>>N>>G;
     for(i=1; i<=N; i++)
     f>>g1[i]>>a[i];
     int j;
     for(i=1; i<=N; i++)
     {
         j=G;
         while(j>=g1[i])
         {
             if(b[j-g1[i]] + a[i] > b[j]) b[j] = b[j-g1[i]] + a[i];
             j--;
        }
     }
     g<<b[G];
     return 0;
}