#include<fstream>
using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");
int V[10010],n,W,i,pmaxi,p,a,b,j;
int main()
{
    f>>n>>W;
    V[0]=1; pmaxi=0;
    for(i=1;i<=n;++i)
    {
        f>>a>>b;
        for(j=pmaxi;j>=0;j--)
           if(j+a<=10001&&V[j])
            {if(!V[j+a]) { V[j+a]=V[j]+b, pmaxi=max(pmaxi,j+a);}
            else V[j+a]=min(V[j+a],V[a]+b);
            }
       // g<<pmaxi<<'\n';
    //    for(j=1;j<=pmaxi;++j) g<<V[j]<<" ";
   // g<<'\n';
    }
    //for(i=1;i<=pmaxi;++i) g<<V[i]<<" ";
   // g<<'\n';
    p=99999999;
    for(i=W;i<=pmaxi;++i) if(V[i]&&V[i]<p) p=V[i];
    g<<p-1<<'\n';
    return 0;
}