#include <iostream>
#include <fstream>
using namespace std;
int i,G,w,e[1001],c[1001],mi=9999,k=1,q,l,j,ok,a[1001],b[1001],v[1001],z[1001],u,s,cs;
int main()
{
    ifstream f("energii.in");
    ofstream g("energii.out");
    f>>G;
    f>>w;
    for(i=1;i<=G;i++)
    {
        f>>e[i];
        f>>c[i];
        if(e[i]>=w)
         {
             if(c[i]<mi)
                mi=c[i];
         }
         else
         {
             q++;
             v[q]=e[i];
             z[q]=c[i];
         }
    }
    while(k<q)
    {
        for(i=1;i<=q;i++)
        {
            for(j=i+1;j<=q;j=j++)
            {
                ok=k+j;
                s=v[i];
                cs=z[i];
                for(l=j;l<=ok;l++)
                    {
                        s=s+v[l];
                        cs=cs+z[l];
                    }
                if(s>=w)
                    {
                        u++;
                        a[u]=s;
                        b[u]=cs;
                    }
            }
        }
        k++;
    }
    for(i=1;i<=u;i++)
        if(b[i]<mi)
            mi=b[i];
    g<<mi;
    return 0;
}