Тема: Задачка
Загалом потрібна допомога з алгоритмом
Кажуть, що у цю пору року на Алясці великим попитом
користуються холодильники українського виробництва. Зеник та
Марічка вирішили скористатися цим феноменом.
На ринку в Україні є N холодильників вітчизняного виробництва.
Зеник та Марічка знають за скільки гривень вони зможуть придбати
холодильник в Україні та за скільки гривень його можна продати на
Алясці. Кожен з холодильників можна придбати не більше ніж у
одному екземплярі.
Наші юні герої мають K гривень у своєму розпорядженні. Вони
хочуть придбати деякі з холодильників на своїй батьківщині (для
цього вони можуть витратити не більше ніж K гривень) та потім
продати їх на Алясці. Вам необхідно визначити максимально можливу
кількість грошей Зеника та Марічки після здійснення купівлі та
продажу. Вважатимемо, що транспортування холодильників є
безкоштовним. Зауважте, що Зеник та Марічка можуть поїхати
продавати холодильники на Аляску тільки один раз. Також вони
можуть при бажанні взагалі нічого не купувати та нічого не
продавати.
Вхідні дані:
Перший рядок містить через пробіл два цілих числа N та K.
Наступні N рядків містять через пробіл по два цілих числа Ai та Bi.
Тут Ai – ціна i-го холодильника в Україні, а Bi – на Алясці.
Вихідні дані:
Єдине ціле число – максимально можливий капітал Зеника та
Марічки після поїздки до Аляски.
Приклад вводу:
5 18
5 8
20 1000
18 25
12 17
7 4
Приклад виводу:
26