#include <fstream>

using namespace std;
int energ[10001],cost[10001],g,w,i,s,man,j,ct;
int main()
{
    ifstream f("energii.in");
    ofstream out("energii.out");

    f>>g>>w;
    for(i=1;i<=g;i++)
    {
        f>>energ[i]>>cost[i];
        s+=energ[i];
        ct+=cost[i];
    }
    if(s<w)
        out<<-1;
    else
        {
            for(i=1;i<g;i++)
            for(j=i+1;j<=g;j++)
                if(cost[i]<cost[j])
                    {
                        man=energ[i];energ[i]=energ[j];energ[j]=man;
                        man=cost[i];cost[i]=cost[j];cost[j]=man;
                    }
            for(i=1;i<=g;i++)

                if(s-energ[i]>=w)
                    {
                        ct=ct-cost[i];s=s-energ[i];
                    }
        out<<ct;

        }
    return 0;
}