#include <fstream>

using namespace std;

ifstream fin("energii.in");
ofstream fout("energii.out");

const int N = 1e3, W = 5e3;

int n, cost[W + 1], w;
int main()
{
    fin >> n >> w;

    for(int i = 0; i < n; i++)
    {
        int c, p;
        fin >> c >> p;

        for(int j = w; j >= c; j--)
            cost[j] = max(cost[j], cost[j - c] + p);
    }

    fout << cost[w];
}