Внутривузовские олимпиады/1-6 курсы/ТГУ, ТПУ, ТУСУР 2017


11. Приложения

Автор задачи: Соловьёв Виктор
Источник: Университетский этап Региональной студенческой предметной олимпиады по информатике 2017
Ограничение по времени: 1 с.
Ограничение по памяти: 256 МБ

На смартфоне Виктора есть предустановленные приложения, которыми он не пользуется. Так как удалить их невозможно (этого не позволяет сделать операционная система смартфона), он решил хотя бы скрыть их иконки.

Виктор решил создать одну единственную папку на домашнем экране смартфона, в которую он спрячет все неугодные ему иконки приложений. К сожалению, в одной папке может быть не более k сущностей (приложений или иконок). К счастью, внутри папок можно заводить другие папки. Конечно же, добавление новой папки приводит к появлению иконки, соответствующей этой папке.

Посчитайте, какое минимальное число папок придётся завести Виктору (включая расположенную на домашнем экране), чтобы скрыть все иконки предустановленных приложений.

Входные данные

В единственной строке входных данных содержатся два целых числа n и k, заданных через пробел — количество предустановленных приложений и максимальная вместимость одной папки соответственно (1 ≤ n ≤ 1000, 2 ≤ k ≤ 1000).

Выходные данные

Выходные данные должны содержать одно целое число — минимальное количество папок, которое придётся завести Виктору.

Примеры
Стандартный вводСтандартный вывод
4 32