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