#include <iostream>
using namespace std;
const int N =1010;
{
int n, m;
int f[N];
int main()
{ cin >> n >> m;
for(int i=0;i<n;i++;
int c, w;
cin >> c>> W;
for (int j = m; j >= c;j --)
f[j]= max(f[j],f[j -c]+w);
}
int res = 0;
for(int i=0;i<=M;i ++)
res = max(res,f[i]);
cout << res << endl;
return 0;
}