#include<cstdio>
using namespace std;
struct gen{int e,c;};
gen v[1001];
int s[15001];
int main(){
    freopen("energii.in","r",stdin);
    freopen("energii.out","w",stdout);
    int n,emin,i,max=-1,j,min=1000000;
    scanf("%d%d",&n,&emin);
    for(i=1;i<=n;i++){
        scanf("%d%d",&v[i].e,&v[i].c);
    }
    for(i=1;i<=n;i++)
        for(j=emin;j>=0;j--)
            if(s[j]!=0||j==0)
                if(s[j+v[i].e]==0||s[j]+v[i].c<s[j+v[i].e]){
                    s[j+v[i].e]=s[j]+v[i].c;
                    if(max<s[j+v[i].e])
                        max=s[j+v[i].e];
                }
    for(i=emin;i<=max;i++)
        if(s[i]<=min&&s[i]!=0)
            min=s[i];
    printf("%d",min);
    return 0;
}