#include <iostream>
#include <fstream>
using namespace std;

ifstream fin ("energii.in");
ofstream fout ("energii.out");

int i,j,n,G,c[1002],a[1002];

int main()
{   struct obiect{
    int g,c;
    }v[1002];
    fin>>n>>G;
    for(i=1;i<=n;i++){
        fin>>v[i].g>>v[i].c;
    }
    for(i=1;i<=n;i++){
        for(j=0;j<=G;j++){
            if(j-v[i].g>=0){
                if(c[j]<c[j-v[i].g]+v[i].c){
                    c[j]=c[j-v[i].g]+v[i].c;
                    a[j]=i;
                    v[i].c=0;
                    v[i].g=1e9;
                }
            }
        }
    }
    fout<<c[G]<<endl;
    return 0;
}