#include <iostream>
using namespace std;


int sum[12881];
int weight[3402];
int desirability[3402];


int main()
{
	int N, M, w, d;

	cin >> N >> M;

	for (int i = 0; i < N; i++)
	{
		cin >> weight[i] >> desirability[i];
	}


	for (int f = 0; f < N; f++)
	{
		w = weight[f];
		d = desirability[f];

		for (int i = M; i >= w; i--)
		{
			if (sum[i - w] + d > sum[i])
			{
				sum[i] = sum[i - w] + d;
			}		
		}
	}

	cout << sum[M] << '\n';
	
	return 0;
}