#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;
    float best_raport = 30000.0;

    fin >> nr_gen;
    fin >> pwr;

    int gen[nr_gen][2];

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

    while(putere < pwr) {
        for(int i = 0; i < nr_gen; i++) {
            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];
            }
        }

        cout << best_raport << " ";

        putere += best_putere;
        cost += best_cost;

    }

    fout << cost;
}