eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Зайці в клітках

Зайці в клітках

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Усім відомий, так званий, принцип Діріхле, який формулюється наступним чином:

Припустимо, що деяка кількість кроликів розсажена по клітках. Якщо число кроликів більше, ніж число кліток, то хоча б у одній з кліток буде більше одного кролика.

У даній задачі ми розглянемо більш загальний випадок цього класичного математичного факту. Нехай є n кліток і m зайців, яких розсадили по цим кліткам. Вам потрібно вирахувати максимальну кількість зайців, яка гарантовано опиниться в одній клітці.

Вхідні дані

В одному рядку записано два натуральних числа n і m (1n, m10^9).

Вихідні дані

Максимальна кількість зайців, яка гарантовано опиниться в одній клітці.

Приклад

Вхідні дані #1
2 3
Вихідні дані #1
2
Автор Антон Феськов