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

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

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

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

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