#include <iostream>
#include <fstream>

using namespace std;


ifstream f("rucsac.in");
ofstream gg("rucsac.out");

int optim[10001];
int n,i,j,G,g,p,sol;
int main()
{

    f>>n>>G;
    for(;n;--n)
    {
        f>>g>>p;
        for(j=G-g;j>=0;--j)
            if(optim[j+g]<optim[j]+p)
            {
                optim[j+g]=optim[j]+p;
                sol=max(sol,optim[j+g]);
            }
    }
    g<<sol;
    return 0;
}