#include <iostream>
#include <fstream>
using namespace std;

const int NMAX = 5005;
const int GMAXX = 10005;
const int oo = (1<<30);

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

int N,GMax;
int Rez[GMAXX],k;
int W[NMAX],V[NMAX];

void Read(){
    f >> N >> GMax;
    for(int i = 1; i <= N;i++)
        f >> W[i] >> V[i];
}

void Solve(){
    for(int i = 1; i <= N;i++)
        for(int j = GMax - W[i];j >=0;j--)
                if( Rez[j + W[i]] < Rez[j] + V[i] )
                    Rez[j + W[i]] = Rez[j] + V[i];



}


int main()
{
    Read();
    Solve();
    g << Rez[GMax];

    return 0;
}