#include <fstream>
using namespace std;

#define ma 10000010

fstream f("energii.in",ios::in), g("energii.out" ,ios::out);

int v[100000];

int main()
{
    int w,n,t,c;
    f>>n>>w;
    for(int i=1;i<=w+10001;i++)
        v[i]=ma;
    for( int i=1;i<=n;i++)
    {
        f>>t>>c;
        for(int j=w;j>=0;j--)
            if (v[j]+c<v[j+t])
                v[j+t]=v[j]+c;
    }
    c=ma;
    for(int i=w;i<=w+10001;i++)
        if (v[i]<c)
            c=v[i];

    if (c==ma)
        g<<"-1";
    else
        g<<c;
    return 0;
}