#include<iostream>
#include<string.h>
#include<fstream>

using namespace std;

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

int t[10005],gg,p,i,j,n,g_max;

int main()
{
f>>n>>g_max;
for(i=1;i<=n;i++)
        {
        f>>gg>>p;
        for(j=g_max;j>0;j--)
                if(t[j]>0)if(t[j+gg]<t[j]+p)t[j+gg]=t[j]+p;
        t[gg]=p;
        }
i=0;
for(j=1;j<=g_max;j++)if(t[j]>i)i=t[j];

g<<i;

g.close();
return 0;
}