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