#include<cstdio>
#include<fstream>
using namespace std;
int n,k,i,gr,p,j,b[10005];
int main ()
{
    FILE*f=fopen("rucsac.in","r");
    FILE*g=fopen("rucsac.out","w");
    fscanf(f,"%d %d",&n,&k);
    for(i=1;i<=n;i++)
    {
        fscanf(f," %d %d",&gr,&p);
        for(j=k;j>0;j--)
            if(gr<=j)
                if(b[j-gr]+p>b[j])
                    b[j]=b[j-gr]+p;
    }
    fprintf(g,"%d",b[k]);
    fclose(f);
    fclose(g);
    return 0;
}