#include<fstream.h>
#include<values.h>
int main(){
long g,w,v[1000],v2[1000],v3[1000],m=0,n=0,min,i,poz,sum=0;
ifstream f("energii.in");
f>>g>>w;
for(i=0;i<g*2;i++)
if(i%2==0){
f>>v[m];
m++;
}
else{
f>>v2[n];
n++;
}
for(i=0;i<g;i++)
v3[i]=v2[i]-v[i];
do{
min=MAXLONG;
for(i=0;i<g;i++){
if(min>v3[i]){
min=v3[i];
poz=i;
}}
for(i=0;i<g;i++){
if(min=v3[i]&&poz!=i)
 if(v[i]>v[poz]){
 min=v3[i];
 poz=i;
}}
sum=sum+v2[poz];
v3[poz]=MAXLONG;
}while(sum<w);
ofstream s("energii.out");
s<<sum<<endl;
return 0;
}