#include <fstream>

using namespace std;

ifstream cin("energii.in");
ofstream cout("energii.out");

int n, en, e[1002], c[1002], rez[5003];

int main()
{
    cin >> n >> en;
    for (int i = 1; i <= n; i++)
        cin >> e[i] >> c[i];
    for (int i = 1; i <= n; i++)
        for (int j = 5000; j >= e[i]; j--)
            rez[j] = max(rez[j], rez[j - e[i]] + c[i]);
    cout << rez[en];
    return 0;
}