| Codeforces Round 558 (Div. 2) |
|---|
| Закончено |
Три друга, Куро, Широ и Кэти встретелись снова! Настало время для вечеринки...
Что обычно делают кошки, когда они встречаются? Правильно, собираются на вечеринку. Так как они хотели развлечься максимально сильно, они пригласили на вечеринку всех своих друзей. В итоге, на вечеринку пришло $$$n$$$ кошек. Они сели в круг и стали есть суп. Правила просты: каждый кто закончил есть свой суп, покидает круг.
Кэти заметила, что когда кошка покидает круг, то на месте, на котором она сидела, образуется пустое место, в частности круг разбивается на несколько непрерывных групп кошек, сидящих рядом друг с другом. Кэти заметила, что к текущему моменту круг покинуло $$$m$$$ кошек. Теперь она интересуется, на какое наибольшее количество групп разбился круг.
Не могли бы вы удовлетворить её любопытство?
Вы можете ознакомится с примерами и их описаниями с картинками в разделе «Примечание».
Первая строка содержит два целых числа $$$n$$$ и $$$m$$$ ($$$2 \leq n \leq 1000$$$, $$$0 \leq m \leq n$$$) — количество кошек на вечеринке и количество кошек, которые покинули круг к моменту, наблюдаемым Кэти.
Выведите одно целое число — максимальное количество групп кошек в момент, наблюдаемый Кэти.
7 4
3
6 2
2
3 0
1
2 2
0
В первом примере изначально было $$$7$$$ кошек, сидящих как показано на картинке ниже, они образовывали одну группу.
К наблюдаемому моменту $$$4$$$ кошки покинули круг. Предположим, что это были кошки $$$2$$$, $$$3$$$, $$$5$$$ и $$$7$$$. Тогда осталось $$$3$$$ группы кошек. Можно показать, что это наибольшее возможное количество оставшихся групп.
Во втором примере изначально было $$$6$$$ кошек, сидящих как показано на картинке ниже:
К наблюдаемому моменту $$$2$$$ кошки покинули круг. Если это были кошки $$$3$$$ и $$$6$$$, то останется $$$2$$$ группы кошек ($$$\{1, 2\}$$$ и $$$\{4, 5\}$$$). Можно показать, что $$$2$$$ это наибольшее возможное количество оставшихся групп.
В третьем примере ни одна кошка не покинула круг, так что есть ровно $$$1$$$ группа, состоящая из всех кошек.
В четвёртом примере все кошки покинули круг, так что есть осталось ровно $$$0$$$ групп кошек.
