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