Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
qilet
У питона Антона есть любимая жилетка. Ну как жилетка... труба с пуговицами, как муфта, но с застёжкой. Когда-то на ней было N пуговиц. Но со временем пуговицы отрываются, и сейчас на жилетке Антона их осталось М.
Антон решил перераспределить пуговицы. Для того, чтобы в жилетке было теплее, нужно, чтобы обязательно были первая и последняя пуговицы, а остальные следует распределить так, чтобы максимальное количество отсутствующих пуговиц между двумя имеющимися было как можно меньше.
Вот это-то "максимальное количество отсутствующих пуговиц между двумя имеющимися" и должна вычислять ваша программа на основе значений N и M.
Входные данные. Натуральные числа N и M по одному в строке, М не меньше 2 и не больше N.
Выходные данные. Одно число - максимальное количество отсутствующих пуговиц между двумя имеющимися при условии, что пуговицы распределили так, чтобы это число было как можно меньше.
Пример. При вводе следующих данных:
11
4
программа должна вывести
3
Пуговицы можно распределить, например, так:
0--0--0---0
Для отправки решений необходимо выполнить вход.
|