Услышав, что шоколад полезен для мозга и нервной системы, ученик Василий решает закупить шоколад на весь учебный год. Василий решил закупить шоколада на
R рублей. Он обошел в городе все
N магазинов, которые продают различный шоколад. Василий сохранил в файл информацию о том, что в
i-м магазине он может купить не более
Bi плиток шоколада по
Ai рублей каждая.
Запасливый ученик хочет потратить как можно больше своих денег (лучше даже сразу все) и купить на них как можно больше шоколада. Помогите Василию понять, сколько плиток шоколада он сможет купить на свои деньги и сколько будет стоить самая дорогая плитка, которую он сможет купить.
Входные данные
Первая строка в файле содержит два числа:
N и
R. В следующих
N строках записана пара чисел:
Ai и
Вi.
Укажите в ответе два числа через пробел в одной строке: сначала количество плиток шоколада, которые сможет купить Василий на свои деньги, затем стоимость самой дорогой плитки шоколада, которая будет у Василия после покупки.
Файл к заданию