1577. Экономная маршрутизация

`N` компьютеров нужно объединить в сеть. Для этого можно использовать маршрутизаторы. Каждый маршрутизатор имеет `K` "нисходящих" разъемов и один "восходящий" разъем. К каждому нисходящему разъему можно подключить компьютер или другой маршрутизатор. Восходящий разъем служит для подключения маршрутизатора к нисходящему разъему другого маршрутизатора.

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

Напишите программу, вычисляющую наименьшее количество маршрутизаторов, необходимое для получения сети, по которой данные могут быть переданы от любого компьютера к любому другому.

Во входном файле находятся два целых числа – `N` `K` (`2\ ≤\ N,\ K\ ≤\ 2^31-1`).

Выходной файл должен содержать единственное целое число – минимальное количество маршрутизаторов.

4 2

3

2 3

1