#include <iostream>
#include <fstream>
using namespace std;
ifstream f("rucsac.in");
ofstream g("rucsac.out");
int dp[10005];
int main()
{
    int nr_produse, greutate;
    int g, p;
    f >> nr_produse >> greutate;
    for (int i = 1; i <= nr_produse; i++)
    {
        f >> g >> p;
        for (int j = greutate; j >= g; j--)
             dp[j] = max(dp[j], dp[j - g] + p);
    }
    g << dp[greutate];
    return 0;
}