#include <bits/stdc++.h>

using namespace std;

ifstream in("rucsac.in");
ofstream out("rucsac.out");

int n,gFin,gMax,solMax;
bitset <10001> viz;
int val[10001];

int main()
{
    in>>n>>gFin;

    viz[0]=1;
    for(int g,prf,i=1;i<=n;i++)
    {
        in>>g>>prf;

        for(int j=min(gFin-g,gMax);j>=0;j--)
            if(viz[j])
            {
                viz[j+g]=1;
                val[j+g]=max(val[j+g],val[j]+prf);
            }

        gMax=min(gMax+g,gFin);
    }

    for(int i=1;i<=gMax;i++)
        solMax=max(solMax,val[i]);

    out<<solMax;

    return 0;
}