#include <stdio.h>
#define NMAX 10000000
using namespace std;

int G, W, i, j, smax;
int E[NMAX], C[NMAX], v[NMAX];

inline int min(int a, int b){
    if(a > b){
        return a;
    }
    return b;
}

int main(){
    freopen("energii.in", "r", stdin);
    freopen("energii.out", "w", stdout);
    scanf("%d%d", &G, &W);
    for(i = 1; i <= G; i++){
        scanf("%d%d", &E[i], &C[i]);
    }
    v[0] = 1; smax = 0;
    for(i = 1; i <= G; i++){
        for(j = smax; j >= 0; j--){
            if(v[j]){
                if(v[j + E[i]] == 0){
                    v[j + E[i]] = v[j] + C[i];
                    if(j == 0){
                        v[j + E[i]]--;
                    }
                }else{
                    if(j == 0){
                        v[j + E[i]] = min(v[i], (v[j] - 1 + C[i]));
                    }else{
                        v[j + E[i]] = min(v[i], (v[j] + C[i]));
                    }
                }
            }
        }
        smax += E[i];
    }
    for(i = W; i <= smax; i++){
        if(v[i]){
            printf("%d ", v[i]);
            break;
        }
    }
}