#include<stdio.h>
int n,k,i,g,p,j,b[10001];
int main ()
{
    freopen("rucsac.in","r",stdin);
    freopen("rucsac.out","w",stdout);
    scanf("%d%d",&n,&k);
    for(i=1; i<=n; i++)
    {
        scanf("%d%d",&g,&p);
        for(j=k; j>0; j--)
            if(g<=j)
                if(b[j-g]+p>b[j])
                    b[j]=b[j-g]+p;
    }
    printf("%d",b[k]);
}