#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("energii.in");
ofstream fout("energii.out");

int m[1002][5005],muie_andrei[1002],c[1002],g,w,i,j;

int main()
{
    fin>>g>>w;
    for(i=1; i<=g; i++)
    {
        fin>>muie_andrei[i]>>c[i];
    }
    for(i=1; i<=g; i++)
    {
        m[i][0]=2000000000;
    }
    for(i=1; i<=w; i++)
    {
        m[0][i]=2000000000;
    }
    for(i=1; i<=g; i++)
    {
        for(j=1; j<=w; j++)
        {
            m[i][j]=m[i-1][j];
            if(j <= muie_andrei[i])
            {
                m[i][j]=min(m[i][j],c[i]);
            }
            else
            {
                m[i][j]=min(m[i][j],m[i-1][j-muie_andrei[i]]+c[i]);
            }
        }
    }
    if(m[g][w]==2000000000)
    {
        fout<<"-1";
    }
    else
    {
        fout<<m[g][w];
    }
    return 0;
}