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