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