#include <fstream>

using namespace std;

ifstream fin("energii.in");
ofstream fout("energii.out");

int G,W,eg[10001],cg[10001],a[10001][10001];

bool sync_with_stdio(bool sync=0);

int main()
{
    fin>>G;
    fin>>W;
    int i;
    for(i=1;i<=G;i++)
        fin>>eg[i]>>cg[i];
    int j;
    for(i=1;i<=G;i++)
        for(j=1;j<=W;j++)
            if(a[i-1][j-eg[i]]+cg[i]>a[i-1][j])
                a[i][j]=a[i-1][j-eg[i]]+cg[i];
            else
                a[i][j]=a[i-1][j];
    fout<<a[G][W];
    /*for(i=1;i<=G;i++)
        for(j=1;j<=W;j++)
        {
            if(eg[i-1]<=j)
                a[i][j]=max(cg[i-1]+a[i-1][j-eg[i-1]],a[i-1][j]);
            else
                a[i][j]=a[i-1][j];
        }
    fout<<a[G][W];*/
    return 0;
}