#include<fstream>
#include<algorithm>
using namespace std;
ifstream f("energii.in");
ofstream fout("energii.out");
struct energie{
    int cant,cost;
}a[10001];
int n,i,j,g,w,s,m;
bool cmp(energie a, energie b)
{
    if(a.cant!=b.cant)
      return a.cant<b.cant;
      else
       return a.cost<b.cost;
}
int main()
{
f>>g>>w;
  for(i=1;i<=g;i++)
    f>>a[i].cant>>a[i].cost;
    m=g;
    sort(a+1,a+g+1,cmp);
  while(a[g].cant<=w)
    { w-=a[g].cant;
        g--;

    }
  //  fout<<g<<" "<<w;
if(w==0)
 {for(i=g+1;i<=m;i++)
     s+=a[i].cost;
     fout<<s;}
    // for(i=1;i<=g;i++)
      //  fout<<a[i].cant<<" "<<a[i].cost<<'\n';
return 0;
}