#include <fstream>

using namespace std;
ifstream f("rucsac.in");
ofstream g("rucsac.out");
int n,m,i,j,k,a,b,x,gr[10001],pr[10001],mat1[10001],mat2[10001];
int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++)
        f>>gr[i]>>pr[i];
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=m;j++)
        {
            if(j>=gr[i])
                mat2[j]=max(mat1[j],mat1[j-gr[i]]+pr[i]);
            else
                mat2[j]=mat1[j];
        }
        for(j=1;j<=m;j++)
            mat1[j]=mat2[j];
    }
    g<<mat2[m];
    return 0;
}