printРабочее место участника

printЗадачи

1763. Пицца

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (4)

Компания из `M` человек пришла в пиццерию. Посовещавшись, они решили заказать одну большую пиццу с `K` начинками. Пицца представляет собой круг, поделённый на `K` равных секторов, в каждом из которых находится своя начинка. Пиццу подают ещё не разрезанной.
Друзья попросили официанта разрезать пиццу на `M` равных секторов, по одному куску на человека, так, чтобы как можно большему количеству людей достался кусок по крайней мере с двумя начинками.
Помогите официану определить, какому именно количеству людей достанется больше одной начинки, если резать пиццу наиболее оптимально.
Вводятся два целых числа `K`, `M` (`1\ ≤\ K\ ≤\ 100`, `1\ ≤\ M\ ≤\ 100`) – количество начинок в пицце и количество человек в компании соответственно.
Выведите количество человек, которым достанется более одной начинки в наилучшем случае.

Пример ввода 1

3 3

Пример вывода 1

3

Пример ввода 2

3 2

Пример вывода 2

2
В первом тесте каждому достанется по две начинки, если резать как угодно, но не по границам секторов с начинками.
Во втором тесте не важно как резать: в любом случае обоим достанется по половине пиццы, в каждой из которых будет больше одной начинки.
Источник: Московская олимпиада школьников по информатике, 2010/11 учебный год
loading