#include <fstream>
#define inf 0x7fffffff
using namespace std;
ifstream in("energii.in");
ofstream out("energii.out");
pair<int,int> v[1005];
long long int cost[15005];
int main()
{
    ios_base::sync_with_stdio(false);
    in.tie(0),out.tie(0);
    int n,e,minim=inf;
    in>>n>>e;
    for(int i=1;i<=n;++i)
        in>>v[i].first>>v[i].second;
    for(int j=1;j<=15000;++j)
        cost[j]=inf;
    cost[0]=0;
    for(int i=1;i<=n;++i)
    for(int j=15000;j>=0;--j)
    if(cost[j]!=inf)
    {
        if(j+v[i].first>15000)
            continue;
        cost[j+v[i].first]=min(cost[j+v[i].first],cost[j]+v[i].second);
    }
    for(int j=e;j<=15000;++j)
    if(cost[j]<minim)
        minim=cost[j];
    if(minim==inf)
        out<<-1;
    else out<<minim;
    return 0;
}