#include <fstream>

using namespace std;

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

int n, g;
int v1[10005], v2[10005];

struct obiect
{
    int w;
    int p;
};

obiect v[5005];

int main()
{
    in >> n >> g ;
    for(int i=1; i<=n; i++)
    {
        in >> v[i].w >> v[i].p ;
    }
    for(int i=1; i<=n; i++)
    {
        for(int gr=0; gr<=g; gr++)
        {
            v2[gr] = v1[gr] ;
            if(v[i].w <= gr)
                v2[gr] = max(v2[gr], v1[gr-v[i].w] + v[i].p) ;
        }
        for(int j=0; j<=g; j++)
            v1[j] = v2[j];
    }
    out << v2[g] ;
    return 0;
}