#include<fstream>
using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");
int V[10002],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(!V[j+a]) V[j+a]=b;
            else V[j+a]=min(V[j+a],b);
        pmaxi+=a;
    }
    p=99999999;
    for(i=W;i<=pmaxi;++i) if(V[i]<p) p=V[i];
    g<<p<<'\n';
    return 0;
}