#include <iostream>
#include <fstream>

using namespace std;

int d[20111],i,n,j,s,e,c;

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

    f>>n>>s;

    for(i=1; i<=n; ++i)
    {
        f>>e>>c;

        for(j=s; j>=0; --j)
        if(d[j]!=0 || j==0)
        {
            if(j+e<=s)
            {
                if(d[j+e]==0 || d[j+e]>d[j]+c)
                    d[j+e]=d[j]+c;
            }
            else
            {
                if(d[s]==0 || d[s]>d[j]+c)
                    d[s]=d[j]+c;
            }
        }
    }
    if(d[s]!=0)
        g<<d[s];
    else
        g<<"-1";
}