#include <fstream>

using namespace std;

ifstream cin("rucsac.in");
ofstream cout("rucsac.out");
int d[10001][10001];
int g[10001], p[10001];

int main()
{   int N, G, i, s;
    cin>>N>>G;
    for(i=1; i<=N; i++)
        cin>>g[i]>>p[i];
     for(i=1; i<=N; i++)
      for(s=1; s<=G+1; s++) {
        d[i][s]=d[i-1][s];
        if(g[i]<=s)
          d[i][s]=max(d[i][s], d[i - 1][s - g[i]]+p[i]);
      }
    cout<<d[N][G];
    return 0;
}