Принцип Дирихле
(Время: 1 сек. Память: 16 Мб Сложность: 9%)
Напомним, что принцип Дирихле говорит о следующем: если некоторое количество кроликов рассадить по клеткам, и при этом окажется, что число клеток меньше, чем число кроликов, то обязательно найдется хотя бы одна клетка, в которой больше одного кролика.
Нас же будет интересовать более общий случай, когда у нас N клеток и M кроликов. Вам требуется вычислить максимальное количество кроликов, которое гарантированно окажется в одной из клеток.
Входные данные
Входной файл INPUT.TXT содержит целые числа N и M (1 ≤ N, M ≤ 1019).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 2 3 | 2 |
Система оценки
Решения, работающие только для N, M ≤ 109, будут оцениваться в 80 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
