#include <fstream>
using namespace std;
ifstream fin ("energii.in");
ofstream fout ("energii.out");
int n,g,i,j,a[1001],b[1001],f[5001];
int main()
{
    fin>>n>>g;
    for (i=1; i<=n; i++)
        fin>>a[i]>>b[i];
    for (i=1; i<=n; i++)
    {
        for (j=g; j>0; j--)
        {
            if (f[j]!=0)
            {
                if (j+a[i]<=g&&(f[j+a[i]]>f[j]+b[i]||f[j+a[i]]==0))
                    f[j+a[i]]=f[j]+b[i];
                else if (f[g]>f[j]+b[i]||f[g]==0)
                    f[g]=f[j]+b[i];
            }
        }
        if (a[i]<=g&&(f[a[i]]>b[i]||f[a[i]]==0))
            f[a[i]]=b[i];
        else if (f[g]>b[i]||f[g]==0)
            f[g]=b[i];
    }
    if (f[g]!=0)
        fout<<f[g];
    else
        fout<<-1;
    return 0;
}