#include <bits/stdc++.h>
using namespace std;
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");

int i,j,n,gmax,g[5005],p[5005],o[10011],s;
int main()
{
    fin>>n>>gmax;
    for(i=1;i<=n;i++)
        fin>>g[i]>>p[i];
    s=0;
    for(i=1;i<=n;i++)
        for(j=gmax-g[i];j>=0;j--)
            if(o[j+g[i]]<p[i]+o[j])
            {
                o[j+g[i]]=p[i]+o[j];
                if(o[j+g[i]]>s)
                    s=o[j+g[i]];
            }
    fout<<s;
    return 0;
}