#include <iostream>
#include <fstream>
#include <algorithm>
#include <cmath>

using namespace std;
ifstream f("rucsac.in");
ofstream g("rucsac.out");
struct ob
{
    int pret,kg;
};
int comp(ob a,ob b)
{
    if(fabs((float)a.pret/a.kg-(float)b.pret/b.kg)<0,000001)
        return (a.pret>b.pret);
    return ((float)a.pret/a.kg>(float)b.pret/b.kg);
}
int n,G,i,s;
ob v[5001];
int main()
{

    f>>n>>G;
    for(i=1;i<=n;i++)
    {
        f>>v[i].kg;
        f>>v[i].pret;
    }
    sort(v+1,v+n+1,comp);

    s=0;
    for(i=1;i<=n&&G>0;i++)
    {
        if(v[i].kg<=G){s+=v[i].pret;G-=v[i].kg;}
        else break;
    }
    g<<s;
    return 0;
}