#include <fstream>

using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");
int n,m,a,b,v[10000],i,j;
int main()
{
    f>>n>>m;
    for (i=1;i<=n;i++)
    {
        f>>a>>b;
        for (j=m-a;j>=1;j--)
         if (v[j] && v[j+a]<b+v[j])
          v[j+a]=b+v[j];
          if (b>v[a])
           v[a]=b;
    }
      g<<v[m];
    f.close();
    g.close();
}