#include <fstream>

using namespace std;

ifstream cin("rucsac.in");
ofstream cout("rucsac.out");
int v[10003];
int main()
{
    int n,gmax,c,g,i,j,nr;
    cin>>n>>gmax>>g>>c;
    v[g]=c;
    for(i=2;i<=n;i++){
        cin>>g>>c;
        for(j=gmax-g;j>=1;j--){
            nr=v[j]+c;
            if(nr>v[j+g])
                v[j+g]=nr;
        }
        if(v[g]<c)
            v[g]=c;
    };
    j=-1;
    for(i=1;i<=gmax;i++)
        if(v[i]>j)
            j=v[i];
    cout<<j;
    return 0;
}