#include <fstream>
#include<algorithm>
#define maxn 5001
#define maxg 10001
using namespace std;
unsigned short int w,p;
long D[maxg];
int main()
{
    unsigned short int i,n,cw,gr;
    ifstream f("rucsac.in");
    ofstream g("rucsac.out");
    f>>n>>gr;
    for(i=1;i<=n;i++)
    {
        f>>w>>p;
        for(cw=gr;cw>=w;cw--)
            D[cw]=max(D[cw-w]+p,D[cw]);
    }
    g<<D[gr];
    f.close();
    g.close();
    return 0;
}