#include <iostream>
#include <fstream>
using namespace std;
int vc[10001],n,W,wmx,i,w,p,i1,mx;
int main(void)
{
    FILE * f;
    f=fopen("rucsac.in","r");
    ofstream g("rucsac.out");
    fscanf(f,"%d%d",&n,&W);
    wmx=0;
    for (i=1;i<=n;i++)
    {
        fscanf(f,"%d%d",&w,&p);
        wmx=min(wmx+w,W);
        for (i1=wmx;i1>=w;i1--)
            vc[i1]=max(vc[i1],vc[i1-w]+p);
    }
    mx=0;
    for (i=1;i<=W;i++)
        mx=max(mx,vc[i]);
    g<<mx;
    g.close();
    return 0;
}