Задачи
Paint2D-Crack
Paint2D-Crack
Начинающий хакер-программист Неумейка повредил исходный код лицензионно приобретенного графического редактора Paint2D. После запуска редактор автоматически строит рабочее поле в виде квадрата размером N × N, а на нём строит максимально возможное количество прямоугольников размером 1 × M.
Зная N и M, помогите Неумейке посчитать, какое минимальное количество операций K при этом автоматически выполняет редактор, если при запуске он имеет только шаблон квадрата 1 × 1, а в результате неудачного взлома умеет еще и "поворачивать" прямоугольник 1 × М на 90°. Напоминаем, что лицензионный графический редактор умел выполнять операции "выделить", "скопировать" "переместить" и "вставить".
Входные данные:
Два числа N и M (1 ≤ N, M ≤ 1000).
Выходные данные:
Количество операций K.
Входные данные #1
4 3
Выходные данные #1
19