#include <iostream>
#include <cstdio>
#define N 5005

using namespace std;

struct obiect
{
    int c, g;
}ob[N];
int n, gmax, d[N];

void citire()
{
    scanf("%d %d\n", &n, &gmax);
    for(int i=1;i<=n;i++)
        scanf("%d %d\n", &ob[i].g, &ob[i].c);
}

void generare()
{
    int maxim=0;
    for(int i=1;i<=n;i++)
        for(int j=gmax-ob[i].g;j>=0;j--)
            if(d[j+ob[i].g]<d[j]+ob[i].c)
            {
                d[j+ob[i].g]=d[j]+ob[i].c;
                if(d[j+ob[i].g]>maxim)
                    maxim=d[j+ob[i].g];
            }
    printf("%d", maxim);
}

int main()
{
    freopen("rucsac.in", "r", stdin);
    freopen("rucsac.out", "w", stdout);

    citire();
    generare();
    return 0;
}