#include <fstream>
using namespace std;
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");
int n, g, rez;
struct {
short gr, prof;
} ob[5001];
struct {
short viz;
int loc;
} rucsac[10001];

int main()
{
    fin>>n>>g;
    for(int i=1;i<=n;i++)
        fin>>ob[i].gr>>ob[i].prof;

    for(int i=1;i<=g;i++)
        rucsac[i].loc=-1;

    for(int k=1;k<=n;k++)
    {
        for(int i=g; i>=ob[k].gr ;i--)
            if(rucsac[i-ob[k].gr].loc!=-1)
            if(rucsac[i-ob[k].gr].loc+ob[k].prof>rucsac[i].loc)
            {
                rucsac[i].loc=rucsac[i-ob[k].gr].loc+ob[k].prof;
                if(rucsac[i].loc>rez)
                rez=rucsac[i].loc;
            }

    }

    fout<<rez;
    return 0;
}