#include<fstream>

using namespace std;

ifstream cin("energii.in");
ofstream cout("energii.out");

int g,w,eg[1005],cg[1005],i,j,l,a[1005][1005];

main(void)
{
    cin>>g>>w;
    for(i=1;i<=g;++i)cin>>eg[i]>>cg[i];
     
    int l=0;
    for(i=1;i<=g;++i,l=1-l)
        for(j=w;j>=1;--j){
            a[1-l][j]=a[l][j];
            if(eg[i]>=j)a[1-l][j]=max(a[1-l][j],a[l][j-eg[i]]+cg[i]);
        }
    cout<<a[l][1];
}