eolymp
bolt
Try our new interface for solving problems
Məsələlər

Пицца

Пицца

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

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

Друзья попросили официанта разрезать пиццу на M равных секторов, по одному куску на человека, так, чтобы как можно большему количеству людей достался кусок по крайней мере с двумя начинками.

Помогите официанту определить, какому именно количеству людей достанется больше одной начинки, если резать пиццу наиболее оптимально.

Giriş verilənləri

Вводятся два целых числа K, M (1K100, 1M100) - количество начинок в пицце и количество человек в компании соответственно.

Çıxış verilənləri

Выведите количество человек, которым достанется более одной начинки в наилучшем случае.

Nümunə

Giriş verilənləri #1
3 3
Çıxış verilənləri #1
3