ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1302. Дельта-волна

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Problem illustration
На треугольном поле, устроенном так, как показано на рисунке, клетки пронумерованы последовательными целыми числами от единицы до бесконечности.
Путешественнику требуется пройти из клетки с номером m в клетку с номером n. Путешественник может попадать в соседние клетки только через ребра треугольников (не через вершины). Количество ребер, которое ему нужно будет пересечь в пути, называется длиной маршрута.
Напишите программу, которая вычисляет длину кратчайшего маршрута для заданных клеток m и n.

Исходные данные

На входе содержатся целые числа m и n, записанные через пробел (1 ≤ m, n ≤ 109).

Результат

Выведите длину кратчайшего маршрута.

Пример

исходные данныерезультат
6 12 
3
Источник задачи: II Командный студенческий чемпионат Урала по программированию. Екатеринбург, 3-4 апреля 1998 г.