#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("energii.in");
ofstream fout("energii.out");
struct  element{
    int putere, pret;
};

element a[5010];

int n,puterenecesara,putererespectiva,pretulminim;
int main(){
    fin >> n;
    fin >> puterenecesara;
    for(int i=0;i<n;i++)
        fin >> a[i].putere >> a[i].pret;
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            if(a[j].putere/a[j].pret >a[i].putere/a[i].pret)
            {
                int puter ,pre ;
                puter=a[j].putere; pre=a[j].pret;
                a[j].putere=a[i].putere; a[j].pret=a[i].pret;
                a[i].putere=puter; a[i].pret=pre;
            }
    for(int i=n;i>0;i--)
        if(putererespectiva+a[i].putere<puterenecesara)
            putererespectiva+=a[i].putere,pretulminim+=a[i].pret;
        else
        {
            pretulminim+=a[i].pret;
            break;
        }
    fout << pretulminim;

return 0;
}