//Mos Craciun are un sac de o anumita capacitate fiecare obiect care il baga in asc are o valoare si un spatiu pe caer il ocupa.
//mos Craciun vrea sa umple sacu cu obiecte astfel in cat profitul sa fie maxim
#include <iostream>
#include <algorithm>
#include <fstream>
using namespace std;
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");
struct obiect
{
int val;
int masa;
};
bool criteriu(obiect a,obiect b)
{
    if(a.val>b.val)
        return true;
    else
        return false;
}
int main()
{
    int c,s=0,n;//n numarul de produse
    fin>>n>>c;
    obiect produse[n];
    for(int i=0;i<n;i++)
    {
        fin>>produse[i].masa>>produse[i].val;
    }
    sort(produse,produse+n,criteriu);
    for(int i=0;i<n;i++)
    {
        if(c-produse[i].masa>=0)
        {
            c-=produse[i].masa;
            s+=produse[i].val;
        }
    }
        fout<<s;
    return 0;
}