Потерянная корова
Фермер Джон потерял свою корову Беси и хочет её найти.
К счастью через ферму ведёт только одна длинная дорога и и ФД знает, что Беси находится в некоторой точке на этой дороге. Если мы рассмотрим эту дорогу как числовую прямую, ФД сейчас находится в точке , а Беси сейчас находится в точке (неизвестной ФД). Если бы ФД знал, где Беси, то бы мог идти прямо к ней, пройдя расстояние . К несчастью, сейчас темно, и ФД ничего не видит. Единственный способ, которым он может найти Беси — ходить вперёд и назад, пока не наткнётся на Беси.
Пытаясь найти наилучшую стратегию поиска ФД проштудировал компьютерную литературу и выяснил, что эта проблема ещё не решена и носит название "Проблема потерянной коровы".
Рекомендуемая стратегия такова: двинуться в позицию , затем изменить направление движения на противоположное и перейти в позицию , затем в позицию и т.д., двигаясь "большим зигзагом", каждый раз двигаясь в два раза дальше от своей первоначальной позиции, чем в прошлый раз. Такой подход гарантирует, что он пройдёт в худшем случае раз прямое расстояние от себя до Беси . И это — наименьшее число, гарантируемое в худшем случае.
ФД хочет проверить это утверждение. Вам даны и . Вычислите общее расстояние пройденное в поиске по описанному выше алгоритму "большой зиг-заг", пройденное до момента находки Беси.
Входные данные
Два различных целых числа и . Оба числа находятся в интервале .
Выходные данные
Выведите одну строку, содержащую расстояние пройденное ФД до достижения Беси.