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