#include<cstdio>
#include<cstring>
using namespace std;
int d1[10001],d2[10002];
int main()
{
    freopen("rucsac.in","r",stdin);
    freopen("rucsac.out","w",stdout);
    int n,G,w,p,i,j;
    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)
            d2[j]=d1[j];
            else
            if(d1[j]<d1[j-w]+p)
            d2[j]=d1[j-w]+p;
            else
            d2[j]=d1[j];
        }
        memcpy(d1,d2,sizeof(d2));
    }
    printf("%d\n",d1[G]);
    return 0;
}