#include <stdio.h>
#include <string.h>
#include <algorithm>

using namespace std;

int main (void) {
	freopen("rucsac.in", "r", stdin);
	freopen("rucsac.out", "w", stdout);
	
	int N, W, w, p;
	
	scanf("%d %d", &N, &W);
	
	int m = 0;
	int best[10005] = {0};
	//go
	for (int i = 0; i < N; ++i) {
		scanf("%d %d", &w, &p);
		for (int j = W-w; j >= 0; --j) {
			int aux = j + w;
			int aux2 = best[j] + p; 
			if (best[aux] < aux2) best[aux] = aux2;
			if (best[aux] > m) m = best[aux];
		}
		
	}
	
	printf("%d\n", m);
	
	return 0;
}