Голодні лемури
Обмеження: 2 сек., 256 МіБ
Шкіпер: "Рядовий, потрібно нагодувати всіх лемурів на Мадагаскарі!".
Як ви розумієте, вибору у Рядового немає. Всього на Мадагаскарі є \(k\) лемурів. Також у Рядового є \(n\) бананів. Лемури будуть щасливими, якщо всі вони отримають однакову кількість бананів (навіть, якщо вони не отримають жодного), а також Рядовий повинен роздати всі банани. За одну хвилину Рядовий може виконати одну з таких операцій:
Знайти один банан.
Викинути один банан.
Заселити одного лемура на Мадагаскар.
Виселити одного лемура (не питайтесь як), якщо на Мадагаскарі є хоча б два лемури.
Допоможіть Рядовому — знайдіть мінімальну кількість хвилин, за яку він може задовольнити всіх лемурів і одночасно виконати наказ Шкіпера.
Вхідні дані
У єдиному рядку задано два натуральних числа \(n\) i \(k\) — кількість бананів і лемурів відповідно.
Вихідні дані
У єдиному рядку виведіть одне ціле число — мінімальну кількість хвилин, необхідну Рядовому.
Обмеження
\(1 \le n, k \le 10^5\)
Приклади
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 47 17 | 2 |
Примітки
Рядовий за одну хвилин знаходить один банан, а за іншу хвилину — виселяє одного лемура.
Надіслати розв'язок
| Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
|---|
| Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
|---|