#include <fstream>

using namespace std;
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");

struct {
    int m, w;
} v[5010];
int d[10010], n, k;

int main()
{
    fin >> n >> k;
    for(int i = 1; i <= n; ++i){
        fin >> v[i].m >> v[i].w;
    }
    for(int i = 1; i <= n; ++i){
        for(int j = k; j - v[i].m >= 0; --j){
            if(d[j] < d[j - v[i].m] + v[i].w)
                d[j] = d[j - v[i].m] + v[i].w;
        }
    }
    fout << d[k];
    return 0;
}