#include<bits/stdc++.h>
using namespace std;

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

constexpr int NX = 5002;
constexpr int GX = 10002;
int N, G;
int best[NX];

int main()
{
    fin>>N>>G;
    int g, p;
    for(int i=1; i<=N; ++i)
    {
        fin>>g>>p;
        for(int j = G; j>=g; --j)
            best[j]=max(best[j], p + best[j-g]);
    }

    fout<<best[G];
    return 0;
}