#include <iostream>
#include <fstream>

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

int G,w,e[10002],n[10002],s1,m,p,s2,i,contor;
int main()
{
    f>>G>>w;
    for(i=0;i<G;i++)
    {
        f>>e[i]>>n[i];
    }
    while (s1<w && contor<G)
    {
        m=e[0];
        p=n[0];
        for(i=1;i<G;i++)
        {
            if(m==e[i])
            {
                if(p>n[i]) {p=n[i]; m=e[i];}
            }
            if(m<e[i]) {m=e[i];p=n[i];}
        }
                for(i=1;i<G;i++)
        {
            if(m==e[i] && p==n[i])
                e[i]=0;
        }
        s1=s1+m;
        s2=s2+p;
        contor++;
    }
    if(s1>=w) g<<s2<<'\n';
    else g<<"-1";
    return 0;
}