Paint2D-Crack
Складна
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Початкуючий хакер-програміст Невмійко пошкодив вихідний код ліцензійно придбаного графічного редактора Paint2D. Після запуску редактор автоматично створює робоче поле у вигляді квадрату розміром N × N, а на ньому будує максимально можливу кількість прямокутників розміром 1 × M.
Знаючи N та М, допоможіть Невмійку порахувати, яку кількість операцій К при цьому автоматично виконує редактор, якщо при запуску він має лише шаблон квадрату 1 × 1, а в результаті невдалого злому вміє ще й "повертати" прямокутник 1 × М на 90°.
Нагадуємо, що ліцензійний графічний редактор вмів виконувати операції "виділити", "скопіювати" "перемістити" і "вставити".
Вхідні дані
Два числа N та M (1 ≤ N, M ≤ 1000).
Вихідні дані
Кількість операцій K.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 2K
Коефіцієнт прийняття 7%