#include <fstream>
#include <vector>
using namespace std;

ifstream is("rucsac.in");
ofstream os("rucsac.out");

int S, n, x, y;
vector<int> a;

int main()
{
    is >> n >> S;
    a = vector<int>( S + 1, -1 );
    a[0] = 0;
    for ( int i = 1; i <= n; i++ )
    {
        is >> x >> y;
        for ( int j = S - x; j >= 0; j-- )
            if ( a[j] != -1 && a[j+x] < a[j] + y )
                a[j+x] = a[j] + y;
    }
    for ( int i = S; i >= 0; i++ )
        if ( a[i] != -1 )
        {
            os << a[i];
            break;
        }
    is.close();
    os.close();
    return 0;
}