Задача №111785. Кризис
Вследствие кризиса курс национальной валюты планеты Олимпия (олимп) начал колебаться относительно межгалактической валюты (галлакт). После окончания кризиса, Пётр – один из жителей планеты – решил подсчитать, сколько он смог бы заработать, имея начальные сбережения, если бы наперёд знал ежедневный курс.
Напишите программу, которая по информации о сумме сбережений Петра на момент начала кризиса в олимпах и колебаниях курса олимпов относительно галлактов определит максимальное количество денег, которое Пётр мог бы иметь к окончанию кризиса. Нельзя покупать и продавать не целое количество галлактов. К концу кризиса все деньги должны быть переведены в олимпы.
Первая строка содержит два целых числа \(N\) (1 ≤ \(N\) ≤ 50000) - длительность кризисы в днях и \(S\) (1 ≤ \(S\) ≤ 100000) - сумма начальных сбережений Петра. Последующие \(N\) строк содержат по два натуральных числа, не превышающих 1000000:
1) Первое число - количество олимпов, за которые в этот день можно было приобрести один галлакт.
2) Второе число - количество олимпов, которые можно получить, продав один галлакт в этот день. Второе число не превышает первое.
Вывести одно целое число - наибольшую сумму денег в олимпах, которую мог бы иметь Пётр по окончанию последнего дня кризиса. Гарантируется, что ответ на каждый из тестов жюри не будет превышать 1018.
По состоянию на начало кризиса у Петра было 1000 олимпов. В первый день Пётр приобрёл 10 галактов. На следующий день Пётр обменял 10 галактов на 1050 олимпов. В третий день он не проводил никаких операций. Таким образом, на конец кризиса Пётр имел бы 1050
3 1000 100 99 110 105 90 80
1050