print1466. Стиральный вопрос

printСтиральный вопрос

Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

11892.png
На склад завезли большую партию стиральных машин и расставили их так, как показано на рисунке. Когда машины уже были расставлены, на одной из них была обнаружена вмятина. Теперь рабочие должны переместить помятую машину к выходу.
Рабочие могут передвигать стиральную машину на свободное место, соседнее с ней по горизонтали или вертикали.
Требуется определить минимальное количество перемещений стиральных машин, которое придётся сделать рабочим.
В начальный момент времени координаты помятой машины – `(1,\ 1)`, координаты выхода – `(N,\ M)`, свободное место расположено в тех же координатах, что и выход.
Формат входного файла
Входной файл содержит два целых числа `N\ M`.
Формат выходного файла
Выходной файл должен содержать единственное целое число – минимальное количество перемещений.
Ограничения
`2\ ≤\ N,\ M\ ≤\ 10^6`

Пример ввода 1

2 2

Пример вывода 1

5

Пример ввода 2

5 3

Пример вывода 2

23

Пример ввода 3

3 7

Пример вывода 3

35
11891.png
Источник: Весенний турнир ДВГУ, 2009
loading