e-olymp
Змагання

Programming Principles 1. Week 2. September 9 - 15. PART 3

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

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

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

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

Вхідні дані

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

Вихідні дані

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
2 3
Вихідні дані #1
2
Автор Антон Феськов