#include<stdio.h>
using namespace std;
int v[1002];
int main()
{
    int n,g,x,y,j,min,i;
    freopen("energii.in","r",stdin);
    freopen("energii.out","w",stdout);
    scanf("%d%d",&n,&g);
    for(i=1;i<=n;i++)
    {
        scanf("%d%d",&x,&y);
        for(j=100001;j>x;j--)
            if(v[j-x]!=0)
                if(v[j-x]+y<v[j]&&v[j]!=0)
                       v[j]=v[j-x]+y;
        if(v[x]==0)
            v[x]=y;
        else
            if(x<v[x])
                v[x]=y;
    }
    min=100000001;
    for(i=g;i<=100001;i++)
        if(v[i]<min&&v[i]!=0)
            min=v[i];
    printf("%d",min);
    return 0;

}