#include <fstream>
using namespace std;
ifstream cin("rucsac.in");
ofstream cout("rucsac.out");
int profit[10001];
struct obiect
{
    int g, val;
}v[10001];
int main()
{
    int i, j, n, gmax;
    cin >> n >> gmax;
    for (i = 1; i <= n; i++)
        cin >> v[i].g >> v[i].val;
    for (i = 1; i <= n; i++)
    {
        for (j = gmax; j >= v[i].g; j--)
            if (profit[j] < profit[j - v[i].g] + v[i].val)
                profit[j] = profit[j - v[i].g] + v[i].val;
    }
   // for (i = 1; i <= gmax; i++)
     //   cout << "greutate " << i << " profit " << profit[i] << "\n";
    cout << profit[gmax];
    return 0;
}