#include <fstream>
#define INF 2000000000
using namespace std;
ifstream fi("energii.in");
ofstream fo("energii.out");
int g,w,E[5005],C[5005],COST[10005],i,j;
int main()
{
    fi>>g>>w;
    for(i=1;i<=g;i++)
        fi>>E[i]>>C[i];
    for(i=1;i<=10001;i++)
        COST[i]=INF;
    for(i=1;i<=g;i++)
    {
        for(j=w;j>=E[i];j--)
            COST[j]=min(COST[j-E[i]]+C[i],COST[j]);
        for(j=E[i];j>=1;j--)
            COST[j]=min(COST[j],C[i]);
    }
    if(COST[w]!=INF)
        fo<<COST[w];
    else
        fo<<"-1";
    fi.close();
    fo.close();
    return 0;
}