#include <iostream>
#include <fstream>

using namespace std;

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

int main()
{
    int nr_gen, pwr, best_cost = 30000, best_putere = 30000, putere = 0, cost = 0, best_gen = 0;
    float best_raport = 30000;

    fin >> nr_gen;
    fin >> pwr;

    int gen[nr_gen][3];

    for(int i = 0; i < nr_gen; i++) {
        fin >> gen[i][0];
        fin >> gen[i][1];

        gen[i][2] = 0;

        putere += gen[i][0];
    }

    if(putere < pwr) {
        cost = -1;
    } else {
        putere = 0;

        while(putere < pwr) {
            best_cost = 30000;

            for(int i = 0; i < nr_gen; i++) {
                if(gen[i][2] == 0) {
                    if(gen[i][0] + putere > pwr) {
                        if(gen[i][1] < best_cost) {
                            best_putere = gen[i][0];
                            best_cost = gen[i][1];
                            cout << best_cost << endl;
                        }
                    } else if((float) gen[i][1]/gen[i][0] < best_raport) {
                        best_raport = (float) gen[i][1]/gen[i][0];
                        best_cost = gen[i][1];
                        best_putere = gen[i][0];
                        best_gen = i;
                    }
                }
            }

            cout << best_cost << endl;

            gen[best_gen][2] = 1;
            putere += best_putere;
            cost += best_cost;

            best_raport = 30000;
        }
    }

    fout << cost;
}