Разбор добавил Тимофей Гутор

Решим её также, как и предыдущую задачу, только сделаем дополнительно max(n, m) итераций - ответ будет гарантировано найден.