//
//  main.cpp
//  Rucsac
//
//  Created by Andrei GHERGHE on 25/03/14.
//
//

#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
vector <int> obiecte;
int main()
{
    int n, g, valoare, greutate;
    ifstream citire ("rucsac.in");
    ofstream scriere ("rucsac.out");
    citire >> n >> g;
    obiecte.resize(g+1);
    for (int i=1; i<=n; i++) {
        citire >> greutate >> valoare;
        for (int j=g; j>=1; j--) {
            if (greutate<=j) {
                if(valoare+obiecte[j-greutate]>obiecte[j]){
                    obiecte[j]=valoare+obiecte[j-greutate];
                }
            }
            
        }
    }
    scriere << obiecte[g];
    return 0;
}