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