#include <fstream>
using namespace std;
ifstream f ("rucsac.in");
ofstream g ("rucsac.out");
int n,s,d[5003],a,b,sol;
int main()
{
      f>>n>>s;
      for(int i=1;i<=n;++i)
      {
            f>>a>>b;
            if(a>s) continue;
            for(int j=s;j>=a;--j) d[j]=max(d[j-a]+b,d[j]);
      }
      for(int i=1;i<=s;++i) sol=max(sol,d[i]);
      g<<sol;
      return 0;
}