Задача A. Экономная маршрутизация

Автор:И. Туфанов   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  

Условие

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

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

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

Формат входного файла

Во входном файле находятся два целых числа — N K.

Формат выходного файла

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

Ограничения

2 ≤ N, K ≤ 2311

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
4 2
3
2
2 3
1

0.038s 0.008s 15