#include <fstream>
#include <algorithm>

using namespace std;

ifstream f("energii.in");
ofstream g("energii.out");

struct en
{
    int e,c,r;
};

int ordo1(en A, en B)
{
    return(A.r<B.r);
}

int ordo2(en A, en B)
{
    return(A.e>B.e);
}

int n,i,m,k,s;
en S[1001];
int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++)
    {
        f>>S[i].e>>S[i].c;
        S[i].r=S[i].c-S[i].e;
    }
    sort(S+1,S+n+1,ordo2);
    sort(S+1,S+n+1,ordo1);
    /*for(i=1;i<=n;i++)
        g<<S[i].e<<" "<<S[i].c<<" "<<S[i].r<<'\n';*/
    i=1;
    while(k<m)
    {
        k=k+S[i].e;
        s=s+S[i].c;
        i++;
    }
    g<<s;
    f.close();
    g.close();
    return 0;
}