#include<cstdio>
#include<cstring>
using namespace std;
int v[10010],v1[10010];
int main()
{
    freopen("rucsac.in","r",stdin);
    freopen("rucsac.out","w",stdout);
    int n,G,i,j,w,p;
    scanf("%d %d",&n,&G);
    for(i=1;i<=n;i++)
    {
        scanf("%d %d",&w,&p);
        for(j=1;j<=G;j++)
            if(j<w)
                v1[j]=v[j];
            else
                if(v[j]<v[j-w]+p)
                    v1[j]=v[j-w]+p;
                else
                    v1[j]=v[j];
        memcpy(v,v1,sizeof(v1));
    }
    printf("%d\n",v1[G]);
}