poj3624

//============================================================================
// Name        : 3624.cpp
// Author      : 
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
using namespace std;

#define MAX_M 12880
int out[MAX_M +1];

int main() {
	ios::sync_with_stdio(false);

	int n, m;
	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		int w,d;
		cin >> w>> d;
		for (int j=MAX_M ;j>= w;j--){
			out[j]= max(out[j], out[j-w]+d);
		}
	}
	cout<< out[m]<<endl;
	return 0;
}