#include <fstream>
using namespace std;
int main() {

int nr,gr,P[10001],g,p,i,j;
    ifstream fi("rucsac.in");
    fi>>nr>>gr;
    for(i=1;i<=gr;i++)P[i]=-1e9;
    for(;nr;nr--){
        fi>>g>>p;
        for(i=gr,j=gr-g;j>=0;i--,j--)
            P[i]=max(P[i],P[j]+p);
    }
    fi.close();

    for(i=1,p=0;i<=gr;i++)p=max(p,P[i]);
    ofstream fo("rucsac.out");
    fo<<p;
    fo.close();

    return 0;
}