#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<=W;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[W][W];
    return 0;
}