#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>=0; j--){
            if(d[j]+p > d[j+w])
                d[j+w]=d[j]+p;
        }

    }
    sol=0;
    for(i=g; i>=0; i--)
        if(sol<d[i])
            sol=d[i];
    printf("%d",sol);
    return 0;
}