#include <fstream>
using namespace std;

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

int pret[10],vol[10],n,sac,vfurt=0,sch;

int main (){
    fin>>n>>sac;
    for(int i=0;i<n;i++){
        fin>>vol[i]>>pret[i];
    }
    do{
        sch=0;
        for(int i=0;i<n-1;i++){
            if(pret[i]/vol[i]<pret[i+1]/vol[i+1]){
                sch=1;
                int aux=pret[i];
                pret[i]=pret[i+1];
                pret[i+1]=aux;
                aux=vol[i];
                vol[i]=vol[i+1];
                vol[i+1]=aux;
            }
        }
    }while(sch);
    for(int i=0;i<n && sac>0;i++){
        if(sac>=vol[i]){
            sac=sac-vol[i];
            vfurt=vfurt+pret[i];
        }
    }
    fout << vfurt;
    return 1;
}