#include <fstream>
using namespace std;
ifstream f("rucsac.in");
ofstream out("rucsac.out");
int nr,gmax,i,j,n,g,v[10100];
int main()
{
    f>>nr>>gmax;
    for(j=0;j<=nr;j++)
    {
        f>>n>>g;
        for(i=gmax-n;i>=0;i--)
        {
            if(v[i]!=0 || i==0)
                if(v[i+n]<v[i]+g)
                    v[i+n]=v[i]+g;
        }
    }
    int maxi=-1;
    for(i=0;i<gmax;i++)
        if(v[i]>maxi) maxi=v[i];
    out<<maxi<<'\n';
    f.close();
    out.close();
    return 0;
}