#include <iostream>
#include<fstream>

using namespace std;
fstream f("energii.in",ios::in);
fstream g("energii.out",ios::out);
long n,i,j,c,w,c1,w1,m;
float min1,min2,a[100000][3];
int main()
{f>>n;
f>>m;
for(i=1;i<=n;i++)
{f>>a[i][1]>>a[i][2];}
 min1=a[1][2]/a[1][1];
 c=a[1][2];
 w=a[1][1];j=1;
for(i=2;i<=n;i++)
if(a[i][2]/a[i][1]<min1)
{min1=a[i][2]/a[i][1];
c=a[i][2];
w=a[i][1];
j=i;}
a[j][1]=1;
a[j][2]=9999999999999;
while(w<m)
{min2=22322342;
for(i=2;i<=n;i++)
if(a[i][2]/a[i][1]<min2)
{min2=a[i][2]/a[i][1];
c1=a[i][2];
w1=a[i][1];
j=i;
}a[j][1]=1;
a[j][2]=9999999999999;
c=c+c1;
w=w+w1;

}
g<<c;
    return 0;
}