#include <iostream>
#include <fstream>

using namespace std;

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

struct element
{
    int greutate, valoare, indice;
};

element v[5001];
int a[5002][10002];

void sortVector(element v[], int n)
{
    bool sortat = false;
    while (!sortat)
    {
        sortat = true;
        for (int i = 1; i < n; i++)
        {
            if (v[i].greutate > v[i+1].greutate)
            {
                swap(v[i], v[i+1]);
                sortat = false;
            }
            else if (v[i].greutate == v[i+1].greutate && v[i].valoare > v[i+1].valoare)
            {
                swap(v[i], v[i+1]);
                sortat = false;
            }
        }
    }
}

void generareMatrice(int n, int gMax, element v[], int a[5002][10002])
{
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= gMax; j++)
        {
            if (v[i].greutate > j) a[i][j] = a[i-1][j];
            else a[i][j] = max(a[i-1][j], a[i-1][j-v[i].greutate] + v[i].valoare);
        }
    }
}

int main()
{
   int n, gMax;
   fin >> n >> gMax;

   for (int i = 1; i <= n; i++)
   {
       fin >> v[i].greutate >> v[i].valoare;
       v[i].indice = i;
   }

    sortVector(v, n);
    generareMatrice(n, gMax, v, a);

    /*for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= gMax; j++)
            cout << a[i][j] <<" ";
        cout << endl;
    }*/

    fout << a[n][gMax];
}