#include <fstream>
using namespace std;
ifstream cin( "rucsac.in" );
ofstream cout( "rucsac.out" );
int n, maxx, g, val;
int dp[ 10005 ];
 
int main()
{
    cin >> n >> maxx;
    for( int i = 1; i <= n; i++ ){
        cin >> g >> val;
        for( int j = maxx; j >= g; j-- )
            dp[ j ] = ( dp[ j ] > dp[ j - g ] + val ? dp[ j ] : dp[ j - g ] + val );
    }
    cout << dp[ maxx ];
    return 0;
}