#include <fstream>
#include <algorithm>
using namespace std;

long long n,gr,w[5001],p[5001],i,v[2][10000001],j,k,s;
int main()
{
    ifstream f("energii.in");
    ofstream g("energii.out");

    f>>n>>gr;
    s=0;
    for (i=0;i<n;i++)
        {
            f>>w[i]>>p[i];
            s=s+w[i];
        }
    for (i=0;i<=gr;i++)
        {
            v[0][i]=-1;
            v[1][i]=-1;
        }
    if (s>=gr)
    {
    k=1;
    for (i=0;i<n;i++)
        {
            k=1-k;
            for (j=1;j<=gr;j++)
                {
                    v[1-k][j]=v[k][j];
                    if (j>w[i])
                                {
                                    if (v[1-k][j]!=-1)
                                        {
                                            if (v[k][j-w[i]]!=-1) v[1-k][j]=min(v[1-k][j],v[k][j-w[i]]+p[i]);
                                        }
                                        else
                                        {
                                            if (v[k][j-w[i]]!=-1) v[1-k][j]=v[k][j-w[i]]+p[i];
                                        }
                                }
                                else
                                {
                                    if (v[k][j]!=-1)
                                        {
                                            v[1-k][j]=min(p[i],v[k][j]);
                                        }
                                        else
                                        {
                                            v[1-k][j]=p[i];
                                        }
                                }

                }
        }
    g<<v[1-k][gr];
    }
    else
    {
    g<<"-1";
    }
    f.close();
    g.close();
    return 0;
}