#include <fstream>
#include<algorithm>

using namespace std;

int dinamic[10001];

int main() {
    ifstream inputfile("rucsac.in");
    ofstream outputfile("rucsac.out");

    int n, maxWeight;
    inputfile >> n >> maxWeight;

    for(int i = 1; i <= n; i++)
    {
        int objectWeight, objectValue;
        inputfile >> objectWeight >> objectValue;

        for(int j = maxWeight - objectWeight; j >= 0 ; j--)
        {
            dinamic[j + objectWeight] = max(dinamic[j + objectWeight], dinamic[j] + objectValue);
        }
    }
    outputfile << dinamic[maxWeight];
    return 0;
}