#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;

ifstream cin("rucsac.in");
ofstream cout("rucsac.out");

struct adat
{
    long long suly, ar;
};

int i,j,veg,n;
long long maxi;

int main()
{
    cin>>n>>veg;
    vector <adat> x(n+1);
    vector <long long> v(veg+1);
    for(i=1; i<=n; ++i)
    {
        cin>>x[i].suly>>x[i].ar;

    }

 for(j=1; j<=n; ++j)
 {
    for(i=veg; i>0; --i)
    {
        if(v[i]) {
                if(i+x[j].suly<=veg)
            v[i+x[j].suly]=max(v[i]+x[j].ar,v[i+x[j].suly]);
        }
    }
    v[x[j].suly]=max(x[j].ar,v[x[j].suly]);
 }

    for(i=veg; i>0; --i)
        if(v[i]>maxi) maxi=v[i];

    cout<<maxi;

    return 0;
}