#include <cstdio>
using namespace std;
int d[10002];
int main()
{
    freopen("rucsac.in","r",stdin);
    freopen("rucsac.out","w",stdout);
    int n,g,i,j,mx=0,w,p;
    scanf("%d%d",&n,&g);
    for(i=1; i<=g; i++)
        d[i]=-1;
    for(i=1; i<=n; i++)
    {
        scanf("%d%d",&w,&p);
        for(j=mx; j>=0; j--)
        {
            if(d[j]!=-1&&w+j<=g)
                if(d[j]+p>d[w+j])
                {
                    d[w+j]=d[j]+p;
                    if(w+j>mx)mx=w+j;
                }
        }
    }
    mx=0;
    for(i=1; i<=g; i++)
        if(d[i]>mx)
            mx=d[i];
    printf("%d",mx);
    return 0;
}