#include <fstream>
using namespace std;
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");
int n,G,c[10001];
struct obiect{int c,g;};
obiect a[5001];
void Citire()
{ int i;
    fin>>n>>G;
    for(i=1;i<=n;i++)
        fin>>a[i].g>>a[i].c;
}
void Solutie()
{ int i,j;
    for(i=1;i<=n;i++)
    {
        for(j=G;j>=1;j--)
            if(a[i].g>j)
              c[j]=c[j];
           else  c[j]=max(c[j],a[i].c+c[j-a[i].g]);
    }
    fout<<c[G];
}
int main()
{ Citire();
   Solutie();
    return 0;
}