#include <cstdio>

using namespace std;
#define MAX 5005
int d[MAX];
int main()
{
    freopen("rucsac.in","r",stdin);
    freopen("rucsac.out","w",stdout);
    int i,j,w,p,sol=0,n,g;
    scanf("%d%d",&n,&g);
    for(i=1; i<=n; i++)
    {
        scanf("%d %d",&w,&p);
        for(j=g; j>=1; j--){
            if(d[j]+p > d[j+w])
                d[j+w]=d[j]+p;
            if(sol < d[j+w])
                sol=d[j+w];
        }

    }
    printf("%d",sol);
    return 0;
}