#include <fstream>
using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");
int n,w,v[5002],e,cost,j;
int main()
{
    f>>n>>w;
    for(int i=1;i<=w;i++)
        v[i]=10002;
    for(int i=1;i<=n;i++){
        f>>e>>cost;
        for(j=w;j-e>=0;j--)
            if(v[j-e]+cost<v[j])
                v[j]=v[j-e]+cost;
        for(j=1;j<e;j++)
            if(cost<v[j])
                v[j]=cost;
    }
    if(v[w]!=10002)
        g<<v[w];
        else
            g<<-1;
}