#include <fstream>

using namespace std;

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

const int MAX_N = 5000;
const int MAX_G = 10000;

int n, g_max, dp[MAX_N + 1][MAX_G + 1];

struct object {
	int profit;
	int greutate;
}v[MAX_N + 1];

int main() {

	cin >> n >> g_max;

	for (int i = 1; i <= n; i++)
		cin >> v[i].greutate >> v[i].profit;

	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= g_max; j++) {

            if(v[i].greutate > j) dp[i][j] = dp[i - 1][j];//n avem cum sa luam obiectul
            else{
                int profit1 = dp[i - 1][j];//nu luam obiectul

                int profit2 = v[i].profit + dp[i - 1][j - v[i].greutate];//luam obiectul

                dp[i][j] = max(profit1, profit2);
            }
		}
	}

    cout << dp[n][g_max];

	return 0;
}