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

int n,gr,w[5001],p[5001],i,v[2][10001],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];
        }
    if (s>=gr)
    {
    k=1;
    for (i=0;i<n;i++)
        {
            k=1-k;
            for (j=0;j<n;j++)
                {
                    v[1-k][j]=v[k][j];
                    if (w[i]<=j) v[1-k][j]=min(v[1-k][j],v[k][j-w[i]]+p[i]);
                }
        }
    k=1-k;
    g<<v[k][gr];
    }
    else
    {
    g<<"-1";
    }
    f.close();
    g.close();
    return 0;
}