#include <iostream>
#include<fstream>

using namespace std;
ifstream in("rucsac.in");
ofstream out ("rucsac.out");


int main()
{
   int n,gmax;
   in>>n>>gmax;
   int suly[n+1],penz[n+1];
   int a,b;
   int s[2][100000];
   for(int i=0;i<n;i++)
   {
    in>>a>>b;
    suly[i]=a;
    penz[i]=b;
   }
   for(int i=0;i<n;i++)
   {
       for(int w=0;w<=gmax;w++)
       {
           s[1][w]=s[0][w];
           if(suly[i]<=w)
           {
               s[1][w]=max(s[0][w] , s[1][w-suly[i]]+penz[i]);
           }
       }
       swap(s[0],s[1]);
   }
cout<<s[1][gmax];
    return 0;
}