#include<fstream>
#include<algorithm>
 
using namespace std;
 
ifstream fi("rucsac.in");
ofstream fo("rucsac.out");
 
struct rucsac{
                int greutate,cost;
                };
                 
int N,G,K,prm[10001];
rucsac R[10001];
 
 
int main()
{
    fi>>N>>G;
    for(int i=1;i<=N;i++) fi>>R[i].greutate>>R[i].cost;
    for(int i=1;i<=N;++i)
    {
        for(int j=G-R[i].greutate;j>=0;j--)
        {
           if(prm[j+R[i].greutate]<prm[j]+R[i].cost)
           {
               prm[j+R[i].greutate]=prm[j]+R[i].cost;
  
               if(K<prm[j+R[i].greutate])
  
               K=prm[j+R[i].greutate];
           }
        }
    }
    fo<<K;
}