/// cu un singur vector
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("rucsac.in");
ofstream g("rucsac.out");
int n, gmax, greutate, valoare, mat[10001]; ///mat are maxim g elem
int main()
{
    f>>n>>gmax;
    for(int i=0; i<n; i++)
    {
        f>>greutate>>valoare;
        for(int j=gmax; j>=greutate; j--)
        {
            if(mat[j-greutate]+valoare>mat[j])
                mat[j]=mat[j-greutate]+valoare;
        }
    }
    g<<mat[gmax];
    return 0;
}