#include <iostream>
#include <fstream>
#include <cmath>
#include <algorithm>
#include <queue>

using namespace std;

ifstream f("rucsac.in");
ofstream g("rucsac.out");

struct chestie
{
	int g, c;
};
int n,m;
chestie v[505];
long long dp[505][505];
int t[505][505];
int maxim = INT_MIN;
void citire()
{
	f >> n >> m;
	for (int i = 1; i <= n; i++)
	{
		f >> v[i].g >> v[i].c;
	}
}

int rezolvare(int i, int g)
{
	if (i > n)
	{
		return 0;
	}
	int luam = 0;
	int nu_luam = 0;
	if (g - v[i].g >= 0)
	{
		luam = rezolvare(i+1, g - v[i].g) + v[i].c;
	}
	nu_luam = rezolvare(i + 1, g);

	return max(luam, nu_luam);
}

int main()
{
	citire();
	g << rezolvare(1,m);
}