#include <iostream>
#include<fstream>

using namespace std;
int n,g,i,j,s[10005],w[5005],p[5005],maxim;
int main()
{
    ifstream in("rucsac.in");
    ofstream out("rucsac.out");
    in>>n>>g;
    for(i=1;i<=n;i++)
    {
        in>>w[i]>>p[i];
        for(j=g;j>=w[i];j--)
        {
            s[j]=max(s[j-w[i]]+p[i],s[j]);
            if(s[j]>maxim)
                maxim=s[j];
        }
    }

    out<<maxim;
}