#include <iostream>
#include <algorithm>
using namespace std;
const int M = 1010;
int N, V;
int dp[M];
int main()
{
cin >> N >> V;
for(int i = 1; i <= N; ++i) {
int v, w;
cin >> v >> w;
for(int j = V; j >= v; --j)
dp[j] = max(dp[j], dp[j - v] + w);
}
cout << dp[V] << endl;
return 0;
}