#include <fstream>
using namespace std;
int d[10001];
int main()
{
    ifstream cin("rucsac.in");
    ofstream cout("rucsac.out");
    int n,g,greutate,pret,maxx=0;
    cin>>n>>g;
    for(int i=1;i<=n;i++)
    {
        cin>>greutate>>pret;
        for(int j=g;j>=greutate;j--)
            d[j]=max(d[j],pret+d[j-greutate]);
    }
    for(int i=1;i<=g;i++)
        maxx=max(maxx,d[i]);
    cout<<maxx;
    return 0;
}