#include <iostream>
#include <bits/stdc++.h>
#include <fstream>
using namespace std;
ifstream f("rucsac.in");
ofstream g("rucsac.out");
int v[10001], n, G, c, p, mx;
int main() 
{
  f>>n>>G;
  for(int i=0; i<n; i++)
  {
    f>>c>>p;
    for(int j=G;j;j--)
       if(v[j]&&j+c<=G&&v[j+c]<v[j]+p)
           v[j+c]=v[j]+p;
    v[c]=max(v[c], p);
  }
  for(int i=G;i;i--)
     mx=max(mx, v[i]);
  g<<mx;
  f.close();
  g.close();
  return 0;
}