#include <iostream>
#include <fstream>
#include <cstring>
#include <algorithm>
#define NMAX 5002
using namespace std;
ifstream f("rucsac.in");
ofstream g("rucsac.out");
int i,j,n,G,w[NMAX],p[NMAX],c1[2*NMAX],c2[2*NMAX],tmp;
int v[NMAX];
int main()
{
    f>>n>>G;
    for(i=1;i<=n;i++)
        f>>w[i]>>p[i];
    for(j=1;j<=n;j++){
        c2[0]=0;
        for(i=1;i<=G;i++){
            tmp=c1[i];
            if(w[j]<=i&&c1[i-w[j]]+p[j]>tmp)
                c2[i]=c1[i-w[j]]+p[j];
            else
                c2[i]=tmp;
        }
        for(i=0;i<=G;i++)
            c1[i]=c2[i];
    }
    g<<c2[G];
    /*for(i=0;i<=G;i++){
        for(j=0;j<=n;j++)
            g<<c[i][j]<<' ';
        g<<'\n';
    }*/
    return 0;
}