#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
FILE *f=fopen("rucsac.in","r");
FILE *g=fopen("rucsac.out","w");
int pr[10001],gr[10001],G,n,a[10001],b[10001],Greutate,i,ob2,j;
int main()
{
    fscanf(f,"%d%d",&n,&G);
    for(i=1;i<=n;i++)
        fscanf(f,"%d%d",&gr[i],&pr[i]);

    a[gr[1]]=pr[1];
    for(ob2=2;ob2<=n;ob2++)
    {
        for(j=gr[ob2];j<=G;j++)
        {
            b[j]=max(a[j],a[j-gr[ob2]]+pr[ob2]);
        }
        memcpy(a,b,sizeof(b));
    }
    Greutate=*max_element(b+1,b+G+1);
    fprintf(g,"%d",Greutate);


    return 0;
}