#include <bits/stdc++.h>
#define obiect pair<int, int>
#define greutate first
#define pret second

using namespace std;
ifstream f("rucsac.in");
ofstream g("rucsac.out");
int n, gr;
int dp[10001];

void read()
{
  f>>n>>gr;
  int x, y;

  dp[0] = 0;
  for(int i = 1;i <= n;++i)
  {
    f>>x>>y;
    for(int j = gr - x;j >= 0;--j)
      dp[j + x] = max(dp[j] + y, dp[j + x]); 
  }
  int maximum = 0;
  for(int i = gr;i >= 0;--i)
    maximum = max(maximum, dp[i]);
  g<<maximum;
}


int main()
{
  read();
  return 0;
}