#include <fstream>
using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");
int A[10010],p,u,i,j,E[5010],C[5010],gg,sol,w;

int main()
{
    f>>gg>>w;
    for(i=1;i<=gg;i++)

    f>>E[i]>>C[i];

    for(i=1;i<=gg;i++)
        for(j=w;j>=0;j--)
            if(j+E[i]<=w&&A[j+E[i]]<A[j]+C[i])
                A[j+E[i]]=A[j]+C[i];

    sol=0;

    for(i=1;i<=w;i++)
        if(A[i]>sol) sol=A[i];
    g<<sol;
    return 0;
}