#include<fstream>
using namespace std;
ifstream f("rucsac.in");
ofstream fout("rucsac.out");
long long n,g,x,y,i,j,fin,a[10005];
int main()
{
    f>>n>>g;
    for(i=1;i<=n;i++)
    {
        f>>x>>y;
        for(j=g;j>=x;j--)
          a[j]=max(a[j],a[j-x]+y);
    }
    for(i=1;i<=g;i++)
      fin=max(fin,a[i]);
    fout<<fin;
    return 0;
}