#include <iostream>
#include <fstream>

using namespace std;

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

struct produs
{
    int greutate;
    int pret;
};

int main()
{
    int aux,n,g,cntr=0,suma=0;
    fin>>n>>g;
    produs v[20];
    for(int i=0; i<n; i++)
    {
        fin>>v[i].greutate;
        fin>>v[i].pret;
    }

    for(int i=0; i<n; i++)
    {
        for(int j=i+1; j<n; j++)
        {
            if(v[i].pret < v[j].pret)
            {
                aux=v[i].pret;
                v[i].pret=v[j].pret;
                v[j].pret=aux;

                aux = v[i].greutate;
                v[i].greutate = v[j].greutate;
                v[j].greutate = aux;
            }
        }
    }

    for(int i=0; i < n ; i++)
    {
        if(v[i].greutate + cntr <= g)
        {
            suma = v[i].pret + suma;
            cntr = v[i].greutate+cntr;
        }

    }
    fout<<suma;




}