Программа CRISIS выдающая информацию о сумме сбережений

Задание. Напишите программу CRISIS, что за
информацией о сумме сбережений Петра на мои
мент начала кризиса в Олимп и колебания курса
олимпов относительно галактов определит максималь
ное количество денег, которую Петр мог бы иметь на
конец кризиса. Нельзя покупать и продавать
нецелое количество галактов. На конец кризиса все
деньги должны быть переведены в Олимп.
Входные данные. Первая строка входного файла CRISIS.
DAT содержит два целых числа N (1<N<50 000) - длина
кризиса в днях и S (1<S<100 000) - сумма начальных
сбережений Петра. Следующие N строк содержат по два
натуральных числа, которые не превышают 1000000:
1. Первое число - количество олимпов, за которые в этот
день можно было приобрести один Галакт.
2. Второе - количество олимпов, которые можно получить,
продав один Галакт сей день. Второе число не
превышает первое.
Выходные данные. Единственная строка выходного файла
CRISIS.SOL должен содержать одно целое число - наибольшую
сумму денег в Олимп, которую мог бы иметь Петро
после окончания последнего дня кризиса. Гарантовано,
что ответ на каждый из тестов жюри НЕ
будет превышать 10^18.
Оценивания. Минимум в 25% тестов будет выполняться
дополнительное ограничение N<20. минимум в
75% тестов будет выполняться дополнительное
оганичение N<2000.

0