Будучи ответственным молодым человеком, Вы решили начать планировать выход на пенсию. Проведя некоторые предварительные расчеты, Вы пришли к выводу, что вам нужно как минимум евро, чтобы комфортно выйти на пенсию.
В настоящее время Вы разорены, но, к счастью, щедрый друг-миллионер предложил Вам одолжить произвольную сумму денег (столько, сколько Вам нужно), без процентов, для инвестирования в фондовый рынок. Получив некоторую прибыль, Вы вернете первоначальную сумму своему другу, оставив себе остаток.
Вам доступны инвестиционных возможностей, -я из которых стоит евро. Вы также использовали свои навыки информатики, чтобы спрогнозировать, что -я инвестиция принесет вам евро в день. Какое наименьшее количество дней Вам необходимо, чтобы расплатиться с другом и выйти на пенсию? Вы можете инвестировать только один раз в каждую инвестиционную возможность. Однако Вы можете инвестировать в столько различных инвестиционных возможностей, во сколько захотите.
Рассмотрим первый пример. Если Вы купите только вторую инвестицию (которая стоит евро), то заработаете евро в день. Через два дня заработать евро — ровно столько чтобы расплатиться с другом (у которого вы заняли евро) и уйти на пенсию с оставшейся прибылью ( евро). Невозможно заработать чистую сумму в евро за один день, поэтому два дня — это самый быстрый вариант.
В первой строке задано количество вариантов инвестирования и минимальная сумма денег , которая Вам необходима для выхода на пенсию.
Затем следуют строк. В -ой строке есть два целых числа: ежедневная прибыль от этой инвестиции и ее первоначальная стоимость .
Выведите наименьшее количество дней, необходимое для того, чтобы окупить Ваши инвестиции и выйти на пенсию, по крайней мере, с евро, если Вы следуете оптимальной инвестиционной стратегии.