#include <bits/stdc++.h>

using namespace std;

const int MAXN = 1005, MAXG = 10000005;

#define enrg first
#define cost second

pair<int, int> gen[MAXN];
int dp[MAXG];

int main()
{
    ifstream fin("energii.in");
    ofstream fout("energii.out");
    int n, w, maxe = 0;
    fin >> n >> w;
    for(int i = 1; i <= n; ++i){
        fin >> gen[i].enrg >> gen[i].cost;
        maxe = max(maxe, gen[i].enrg);
    }
    maxe *= n;
    if(maxe < w){
        fout << -1;
        return 0;
    }
    for(int i = 1; i <= maxe; ++i) dp[i] = 1e9;
    for(int i = 1; i <= n; ++i){
        for(int j = maxe; j >= w; --j)
            dp[j] = min(dp[j], dp[j - gen[i].enrg] + gen[i].cost);
    }
    int ans = 1e9;
    for(int i = w; i <= maxe; ++i) ans = min(dp[i], ans);
    fout << ans;
    return 0;
}