#include <fstream>

using namespace std;

ifstream f("rucsac.in");
ofstream g("rucsac.out");

struct asd{
    long long g,p;
}a[1050];
long long N,G,i,j;
long long d[1050];
int main()
{
    f >> N >> G;
    for(i = 1; i <= N; ++i){
        f >> a[i].g >> a[i].p;
    }
    for(i = 1; i <= N; ++i){
        for(j = G; j >= a[i].g; --j){
            d[j] = max(d[j],d[j-a[i].g] + a[i].p);
        }
    }

    g << d[G];
    return 0;
}