#include <fstream>
using namespace std;

ifstream fin("energii.in");
ofstream fout("energii.out");

int n,i,j,m,v[1001],c[1001],w,d[5001];

int main(){
    fin>>n>>w;
    m=10000000;
    for(i=1;i<=n;i++)
        fin>>v[i]>>c[i];

    d[0]=1;
    for(i=1;i<=n;i++){
        for(j=w;j>=0;j--){
            if(d[j]!=0){
                if(j+v[i]<w){
                    if(d[j+v[i]]==0)
                        d[j+v[i]]=d[j]+c[i];
                    else
                        d[j+v[i]]=min(d[j+v[i]],d[j]+c[i]);
                }else{
                    m=min(m,d[j]+c[i]);
                }
            }
        }
    }
    if(m!=10000000)
        fout<<m-1;
    else
        fout<<"-1";

    return 0;
}