#include<fstream>
using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");
int mini=7777777,n,m,i,j,w,x,y,v[10001];
int main()
{
    f>>n>>w;
    for(i=1;i<=n;++i)
    {
        f>>x>>y;
        for(j=m;j>=1;--j)
        if(v[j]&&j+x<=10000)
        if(v[j+x]>v[j]+y)
        v[j+x]=v[j]+y;
        if(v[x]>y||v[x]==0)
        v[x]=y;
        if(m+x<=10000)
        m=m+x;
    }
    for(i=w;i<=10000;++i)
    if(v[i]&&v[i]<mini)
    mini=v[i];
    g<<mini<<'\n';
    return 0;
}