#include<fstream>
using namespace std;
bool u[10005];
int n, m, i, j, g, val, gmax, smax, D[10005];
ifstream in("rucsac.in");
ofstream out("rucsac.out");
int main()
{
    in>>n>>m;
    u[0]=1;
    for(j=1; j<=n; j++)
    {
        in>>g>>val;
        for(i=gmax; i>=0; i--)
        {
            if(u[i]==1)
            {
                if(i+g<=m && D[i]+val>D[i+g])
                {
                    D[i+g]=D[i]+val;
                    u[i+g]=1;
                    gmax=max(gmax, i+g);
                    smax=max(smax, D[i+g]);
                }
            }
        }
    }
    out<<smax;
    return 0;
}