#include <bits/stdc++.h>
using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");
int n,w,s,sma,sm;
int a[10011002];
int main()
{
    f>>n>>w;
    int x,y;
    f>>x>>y;
    a[x]=y;
    sm=x;
    s+=x;
    for(int i=2; i<=n; i++)
    {
        f>>x>>y;
        s+=x;
        sma=sm;
        for(int j=0;j<=sma;j++){
            if(a[j]){
            if(!a[j+x]||a[j+x]>a[j]+y)
                {a[j+x]=a[j]+y;}
            if(j+x>sm)sm=j+x;
        }}
        if(a[x]>sm)sm=a[x];
        if(!a[x])
        a[x]=y;
        else
            a[x]=min(a[x],y);
    }
    int ans2=INT_MAX;
    if(s<w)g<<-1;
    else
        {for(int i=w;i<=s;i++){
            if(a[i]&&a[i]<ans2){
                ans2=a[i];
            }
        }
    g<<ans2;}
    return 0;
}