#include <bits/stdc++.h>

using namespace std;

ifstream f("energii.in");
ofstream g("energii.out");

int n,w,i,j,e,c,dyn[200010];

int main()
{
    f>>n>>w;
    for(i=1;i<=w+10001;i++)
        dyn[i]=-1;
    for(i=1;i<=n;i++)
    {
        f>>e>>c;
        for(j=w+10001;j>=e;j--)
            if(dyn[j-e]!=-1)
                if(dyn[j]==-1)
                    dyn[j]=dyn[j-e]+c;
                else
                    dyn[j]=min(dyn[j],dyn[j-e]+c);
    }
    int ans=1e9;
    for(i=w;i<=w+10001;i++)
        if(dyn[i]!=-1)
            ans=min(ans,dyn[i]);
    if(ans==1e9)
        g<<-1;
    else
        g<<ans;
    return 0;
}