#include <cstdio>

using namespace std;
int v[10005],n,g,i,x,y,last=0,j,max=0;
int main()
{
    freopen("rucsac.in","r",stdin);
    freopen("rucsac.out","w",stdout);
    scanf("%d%d",&n,&g);
    for(i=1;i<=n;i++)
    {
        scanf("%d%d",&x,&y);
        for(j=g;j>=0;j--)
            if(v[j]||(j==0))
        {
            if(j+x<=g&&v[j+x]<v[j]+y)
            {
                v[j+x]=v[j]+y;
                if(v[j+x]>max)max=v[j+x];
            }
        }
    }
    printf("%d",max);
    return 0;
}