#include<fstream>
using namespace std;
ifstream F("rucsac.in");
ofstream G("rucsac.out");
int i,j,k,g,d[10001];
int main()
{
    for(F>>i>>g;F>>i>>j;)
        for(k=g;k>=i;--k)
            if(d[k]<d[k-i]+j)
                d[k]=d[k-i]+j;
    return G<<d[g],0;
}