#include <fstream>

using namespace std;

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

int n, len, a[5005][2], aux[5005][10005], i, j;

int main()
{
    cin>>n>>len;
    for(i=1 ; i<n+1 ; i++){
        cin>>a[i][1]>>a[i][2];
    }
    for(i=1 ; i<n+1 ; i++){
        for(j=1 ; j<len+1 ; j++){
            aux[0][j]=aux[1][j];
        }
        for(j=1 ; j<len+1 ; j++){
            if(a[i][1]<=j) aux[1][j]=max(aux[0][j],a[i][2]+aux[0][j-a[i][1]]);
            else aux[1][j]=aux[0][j];

        }
    }
    cout<<aux[1][len];
    return 0;
}