#include <bits/stdc++.h>
using namespace std;
ifstream fin ("energii.in");
ofstream fout ("energii.out");
int g,w,v[5002],e,c,i;

int main()
{
    fin>>g>>w;
    for(i=0;i<=w;++i)
        v[i]=INT_MAX;
    for(i=1;i<=g;++i){
        fin>>e>>c;
        for(int j=w;j>=1;--j){
            if(e>=j)
                v[j]=min(v[j],c);
            else if (v[j-e]!=INT_MAX)
                v[j]=min(v[j],v[j-e]+c);
        }
    }
    fout<<(v[w]!=INT_MAX?v[w]:-1)<<'\n';
    return 0;
}