#include<stdio.h>
#define max(u,v) u>v?u:v;
int P[10001];
int main()
{
    freopen("rucsac.in","r",stdin);
    freopen("rucsac.out","w",stdout);
    int N,G,g,p,i,j,x;
    scanf("%d%d",&N,&G);
    for(i=1;i<=G;i++)
        P[i]=-50000001;
    for(x=N;x>0;x--)
    {
        scanf("%d%d",&g,&p);
        for(i=G,j=G-g;j>=0;i--,j--)
            P[i]=max(P[i],P[j]+p);
    }
    for(i=1,p=0;i<=G;i++)
        p=max(p,P[i]);
    printf("%d\n",p);
    return 0;
}