#include <fstream>
int v[10001],n,g;
int main(){
    int i,p,w,j;
    std::ifstream f("rucsac.in");
    std::ofstream h("rucsac.out");
    f>>n>>g;
    for(i=1;i<=n;i++){
        f>>w>>p;
        for(j=g;j>=w;j--)
            if(v[j]<v[j-w]+p)
                v[j]=v[j-w]+p;
    }
    h<<v[g];
    return 0;
}