#include <fstream>

using namespace std;

ifstream fin( "rucsac.in" );
ofstream fout( "rucsac.out" );

int v[5001], c[5001], dp[10001];

int main() {
    int n, x;
    fin >> n >> x;
    for ( int i = 1; i <= n; i++ ) {
        fin >> c[i] >> v[i];
    }
    for ( int i = 1; i <= n; i++ ) {
        for ( int j = x; j >= 1; j-- ) {
            if ( c[i] <= j ) {
                dp[j] = max( dp[j], dp[j - c[i]] + v[i] );
            }
        }
    }
    fout << dp[x];

    return 0;
}