#include <cstdio>

using namespace std;

int v[10010],n,k,x,lim,i,j,a,c,max;

int main()
{
    freopen("rucsac.in", "r", stdin);
    freopen("rucsac.out", "w", stdout);
    scanf("%d%d",&n,&k);
    x=0;
    for(i=1;i<=n;i++)
    {
        scanf("%d%d",&a,&c);
        if(x<k-a) lim=x;
        else lim=k-a;
        for(j=lim;j>=0;j--)
            if((v[j] || j==0) && v[j+a]<v[j]+c)
            {
               v[j+a]=v[j]+c;
               if(max<v[j+a]) max=v[j+a];
               if(x<j+a) x=j+a;
            }
    }
    printf("%d",max);
    return 0;
}