#include <fstream>
using namespace std;
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");

int d[10002],l,n;
int g[5002],p[5002];

int main()
{
    fin>>n>>l;
    for(int i=1;i<=n;i++)
        fin>>g[i]>>p[i];
    for(int i=1;i<=n;i++)
        for(int j=l;j>=g[i];j--)
            d[j]=max(d[j],d[j-g[i]]+p[i]);
    fout<<d[l];
    return 0;
}