#include <iostream>
#include <fstream>

using namespace std;

int i,j,v[1010],w[1010],d[10][5010],n,m,l;
ifstream f("energii.in");
ofstream g("energii.out");
int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++)
        f>>w[i]>>v[i];
    for(i=1;i<=n;i++,l=1-l)
    {
        for(j=0;j<=m;j++)
        {
            d[1-l][j]=d[l][j];
            if(w[i]<=j)
                d[1-l][j]=max(d[1-l][j],d[l][j-w[i]]+v[i]);
        }
    }
    g<<d[l][m];
}