e-olymp
Задачі

Paint2D-Crack

Paint2D-Crack

Початкуючий хакер-програміст Невмійко пошкодив вихідний код ліцензійно придбаного графічного редактора Paint2D. Після запуску редактор автоматично створює робоче поле у вигляді квадрату розміром N × N, а на ньому будує максимально можливу кількість прямокутників розміром 1 × M.

Знаючи N та М, допоможіть Невмійку порахувати, яку кількість операцій К при цьому автоматично виконує редактор, якщо при запуску він має лише шаблон квадрату 1 × 1, а в результаті невдалого злому вміє ще й "повертати" прямокутник 1 × М на 90°.

Нагадуємо, що ліцензійний графічний редактор вмів виконувати операції "виділити", "скопіювати" "перемістити" і "вставити".

Вхідні дані:

Два числа N та M (1N, M1000).

Вихідні дані:

Кількість операцій K.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
4 3
Вихідні дані #1
19