Зайці в клітках
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Усім відомий, так званий, принцип Діріхле, який формулюється наступним чином:
Припустимо, що деяка кількість кроликів розсажена по клітках. Якщо число кроликів більше, ніж число кліток, то хоча б у одній з кліток буде більше одного кролика.
У даній задачі ми розглянемо більш загальний випадок цього класичного математичного факту. Нехай є n кліток і m зайців, яких розсадили по цим кліткам. Вам потрібно вирахувати максимальну кількість зайців, яка гарантовано опиниться в одній клітці.
Вхідні дані
В одному рядку записано два натуральних числа n і m (1 ≤ n, m ≤ 10^9
).
Вихідні дані
Максимальна кількість зайців, яка гарантовано опиниться в одній клітці.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 37K
Коефіцієнт прийняття 32%