#include <iostream>
#include <fstream>
#define GMAX 1003
#define INF 20003
#define WMAX 5003
using namespace std;

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

int e[GMAX],c[WMAX],d1[GMAX][WMAX],w,g,ww;

int main()
{
    in >>g >> w;
    for(int i=1;i<=g;i++)
    {
        in >> e[i] >> c[i];
        ww = max(ww,e[i]);
    }

    for(int i=1;i<=g;i++)
    {
        for(int j=1;j<=ww;j++)
        {
            d1[i][j] = d1[i-1][j];
            if(j-e[i]>=0)
            {
                if(j-e[i]==0)
                {
                    if(d1[i][j]!=0)
                    {
                        d1[i][j] = min(c[i],d1[i][j]);
                    }
                    else
                        d1[i][j]  = c[i];
                }
                else if(d1[i-1][j-e[i]]>0)
                {

                    if(d1[i][j]==0)
                    {
                        d1[i][j] = d1[i-1][j-e[i]] + c[i];
                    }
                    else
                        d1[i][j] =  min(d1[i-1][j-e[i]] + c[i],d1[i][j]);
                }

            }
        }
    }

//    for(int i=0;i<=g;i++)
//    {
//
//        for(int j=0;j<=ww;j++)
//        {
//            cout << d1[i][j] << " " ;
//        }
//        cout << endl;
//    }

    int sol = d1[g][w];
        for(int j=w;j<=ww;j++)
        {
            if(d1[g][j]!=0)
                sol = min(sol,d1[g][j]);
        }
    if(sol ==0 )
        out  << -1;
    else
        out << sol;

    return 0;
}