Задача B. Стиральный вопрос ≡
| Автор: | Г. Гренкин | Ограничение времени: | 2 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 64 Мб | |
| Выходной файл: | output.txt |
Условие
На склад завезли большую партию стиральных машин и расставили их так, как показано на рисунке. Когда машины уже были расставлены, на одной из них была обнаружена вмятина. Теперь рабочие должны переместить помятую машину к выходу.
Рабочие могут передвигать стиральную машину на свободное место, соседнее с ней по горизонтали или вертикали.
Требуется определить минимальное количество перемещений стиральных машин, которое придётся сделать рабочим.
В начальный момент времени координаты помятой машины — (1, 1), координаты выхода — (N, M), свободное место расположено в тех же координатах, что и выход.
Формат входного файла
Входной файл содержит два целых числа N M.Формат выходного файла
Выходной файл должен содержать единственное целое число — минимальное количество перемещений.Ограничения
2 ≤ N, M ≤ 106Примеры тестов
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|
| 2 | |
|
| 3 | |
|