#include <fstream>
using namespace std;
ifstream f("rucsac.in");
ofstream g("rucsac.out");
long long gr[100006],gr2[100006];
long long s,n,i,x,T,y,j,m,mx;
int main()
{
    f>>n>>T;



    for(i=1; i<=n; i++)
    {
        f>>x>>y;

        for(j=1; j<=mx; j++)
        {
            if (gr[j]>0)
            {
             gr2[j+x]=max(gr[j+x],gr[j]+y);
             mx=max(mx,j+x);
            }
        }

gr2[x]=max(gr[x],y);
mx=max(mx,x);

        for(j=1; j<=mx; j++)
            gr[j]=gr2[j];

    }


for(i=1;i<=T;i++)
m=max(gr[i],m);
g<<m;


    f.close();
    g.close();
    return 0;
}