#include <fstream>
#define N 5005
#define G 10005
#define pa pair<int,int>
#define mkp make_pair
#define ff first
#define ss second
using namespace std;
ofstream fout("rucsac.out");
ifstream fin("rucsac.in");
int g[G],greutate,n;
pa a[N];
int main()
{
    fin>>n>>greutate;
    for(int i=1,x,y;i<=n;i++)
    {
        fin>>x>>y;
        a[i]=mkp(x,y);
    }
    for(int i=1;i<=n;++i)
        for(int j=greutate;j>=a[i].ff;--j)
            g[j]=max(g[j],g[j-a[i].ff]+a[i].ss);
    fout<<g[greutate];
}