#include <bits/stdc++.h>
FILE * f = fopen("rucsac.in", "r");
FILE * g = fopen("rucsac.out", "w");

using namespace std;
int v[100], w[100];
int dp[100][100];
int main()
{
int n, W;
cin >> n >> W;
for(int i = 1; i <= n ; i++) {
	cin >> v[i] >> w[i];
}
for(int i = 1; i <= n; i++) {
	dp[1][v[i]] = w[i];
}
for(int i = 2; i <= n; i++) {
	for(int j = 1; j <= W; j++) {
		dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - v[i]] + w[i]);
	}
}
cout << dp[n][W];
	return 0;
}