#include <fstream>

using namespace std;

int v[50005],v1[50005],c[50005];


int main() {
    ifstream fin("rucsac.in");
    ofstream fout("rucsac.out");

    int n,g,sol=0;
    fin>>n>>g;
    for(int i=0;i<n;i++) {
        fin>>v[i]>>v1[i];
    }
    for(int i=0;i<n;i++) {
        for(int j=g-v[i];j>=0;j--)  {
            if(c[v[i]+j]<c[j]+v1[i]) {
                c[v[i]+j]=c[j]+v1[i];
                if(sol<c[j]+v1[i])
                    sol=c[j]+v1[i];
            }
        }
    }
    fout<<sol;
    return 0;
}