#include <cstdio>

using namespace std;

int v[10001],maxim,maxim1;

int main()
{
    freopen("rucsac.in","r",stdin);
    freopen("rucsac.out","w",stdout);
    int n,g;
    scanf("%d %d\n",&n,&g);
    for (int i=1;i<=n;++i)
    {
        int a,b;
        scanf("%d %d",&a,&b);

        for (int j=maxim;j>=0;--j)
            if (v[j] || !j)
                if (j+a<=g && v[j+a]<v[j]+b)
                {
                    v[j+a]=v[j]+b;
                    if (j+a>maxim) maxim=j+a;
                    if (v[j+a]>maxim1) maxim1=v[j+a];
                }
    }
    printf("%d",maxim1);
}