#include <iostream>
#include <fstream>
#include <vector>
#include <climits>
using namespace std;

ifstream fin("energii.in");
ofstream fout("energii.out");

struct Generator {
    int energie;
    int cost;
};

int dp[5005] = { 0 };
Generator generatoare[1005];

int main() {
    int G, W;
    fin >> G >> W;

    for (int i = 0; i < G; i++) {
        fin >> generatoare[i].energie >> generatoare[i].cost;
    }

    for (int i = 0; i < G; i++) {
        for (int j = generatoare[i].energie; j <= W; j++) {
            dp[j] = min(dp[j], dp[j - generatoare[i].energie] + generatoare[i].cost);
        }
    }

    if (dp[W] == 0 || dp[W] == INT_MAX) {
        fout << -1 << endl;
    }
    else {
        fout << dp[W] << endl;
    }

    return 0;
}