#include <iostream>
#include <fstream>
using namespace std;
ifstream f ("energii.in");
ofstream g ("energii.out");
int main()
{
    int n,w,eg[10001],cg[10001],i,cmin=6000,aux,j,s=0;
    f>>n>>w;
    for(i=1;i<=n;i++)
    {
        f>>eg[i]>>cg[i];
    }
    for(i=1;i<=n;i++) if(w==eg[i]) if(cg[i]<cmin) cmin=cg[i];
    for(i=1;i<n;i++)
    {
        for(j=i+1;j<=n;j++)
            if(cg[i]>cg[j])
        {
            aux=cg[i];
            cg[i]=cg[j];
            cg[j]=aux;
            aux=eg[i];
            eg[i]=eg[j];
            eg[j]=aux;
        }
    }
    i=1;
    while(w>0)
    {
        w=w-eg[i];
        s=s+cg[i];
        i++;
    }
    if(s<cmin) cmin=s;
    if(w>0) g<<"-1";
    else g<<cmin;
}