#include <fstream>

using namespace std;
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");

int j,i,n,gm,maxx,w,p;
int a[10001],b[10001];

int main()
{
    fin>>n>>gm;
    for(i=1;i<=n;i++)
    {
        fin>>w>>p;
        if(a[w]<p)
            b[w]=p;
        for(j=1;j<=gm-w;j++)
        {
            if(a[j]>0 && a[j]+p>a[j+w])
                b[j+w]=a[j]+p;
        }
        for(j=1;j<=gm;j++)
            a[j]=b[j];
    }
    for(i=1;i<=gm;i++)
    {
        if(a[i]>maxx)
            maxx=a[i];
    }
    fout<<maxx;
    return 0;
}