Цукерки
Фуад любить їсти цукерки, і поруч з їхнім домом знаходиться великий кондитерський магазин. Цей магазин оголосив нову акцію. При готівкових розрахунках вони повертають своїм клієнтам копійкову здачу цукерками. Цукерка за кожну копійку.
Зрозуміло, кількість цукерок, які вони дають, не може перевищувати , оскільки копійок можна замінити манатом, і магазин завжди дотримується цього принципу.
Бабуся Фуада дала йому манат готівкою і доручила купити один торт у кондитерській. У магазині продається 𝑛 різних тортів. Ціна торта складає манат і копійок.
Зараз Фуада турбує лише який торт купити, щоб отримати якнайбільше цукерок. Його не турбує, дорогий чи дешевий торт, який він купує.
Знайдіть максимальну кількість цукерок, яку може отримати Фуад. Якщо грошей Фуада не вистачає на купівлю будь-якого торта, то виведіть .
Вхідні дані
У першому рядку задається два цілих числа і . Кожен з наступних рядків містить два цілих числа і .
Вихідні дані
Виведіть максимальну кількість цукерок, які Фуад може отримати від покупки одного торта, і , якщо у нього не вистачає грошей, щоб купити хоча б один торт.