Піца#892

Піца

1 секунда
64 мегабайти
Дуже легка

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

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

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

Вхідні дані

Задані два цілі числа , (1 \leq K \leq 100, 1 \leq M \leq 100) — кількість начинок на піці та кількість людей у групі відповідно.

Вихідні дані

Виведіть максимальну кількість людей, які можуть отримати шматок з більш ніж однією начинкою.

Приклади

Приклад 1

Loading
Loading