#include<fstream>

using namespace std;

ifstream cin("rucsac.in");
ofstream cout("rucsac.out");

int v[10001],g[5001],p[5001];

int main(){
    int n,i,j,gmax;

    cin>>n>>gmax;

    for(i=1;i<=n;i++)
        cin>>g[i]>>p[i];

    for(j=1;j<=n;j++)
        for(i=gmax-g[j];i>=0;i--)
            if(v[i+g[j]]<v[i]+p[j])
                v[i+g[j]]=v[i]+p[j];

    cout<<v[gmax];

    return 0;
}