#include <iostream>
#include <fstream>
using namespace std;
ifstream f("energii.in");
ofstream h("energii.out");
int r[1001],e[1001],c[1001];
void sh(int i,int j)
{
    int aux;
    aux=r[i];
    r[i]=r[j];
    r[j]=aux;
    aux=e[i];
    e[i]=e[j];
    e[j]=aux;
    aux=c[i];
    c[i]=c[j];
    c[j]=aux;
}
void sort(int a[],int l,int sus)
{
    if (l<sus)
    {
        int p=sus+l,i=l,j=sus;
        p=a[p/2];
        while(i<j)
        {
            while(a[i]>p)
                i++;
            while(a[j]<p)
                j--;
            if(i<j)
             {
                 sh(i,j);
                 i++;
                 j--;
             }
        }
        sort(a,l,j);
        sort(a,j+1,sus);
    }
}
int main()
{
    int w,g,se=0,sc=0,j,i;
    f>>g>>w;
    for(i=0;i<g;i++)
    {
        f>>e[i]>>c[i];
        r[i]=e[i]-c[i];
        se+=e[i];
    }
    if(se<w)
    {
        h<<-1;
        return 0;
    }
    se=0;
    sort(r,0,g-1);
    for(i=0;se<w;se+=e[i],sc+=c[i],i++);
    if(se>w)
    {
        for(j=i-1;j>=0;j--)
        {
            if(e[j]<=se-w)
            {
                se-=e[j];
                sc-=c[j];
            }
        }
    }
    h<<sc;
    return 0;
}