Codeforces Round 295 (Div. 2) |
---|
Закончено |
Вася нашел странное устройство. На передней панели устройства расположен дисплей, отображающий некоторое целое положительное число, а также красная и синяя кнопки. При нажатии на красную кнопку число на дисплее увеличивается в два раза. При нажатии на синюю кнопку число на дисплее уменьшается на единицу. Если в какой-то момент число перестает быть положительным, устройство ломается. Дисплей может отображать сколь угодно большие числа. Изначально на дисплее отображается число n.
Вася хочет получить на дисплее число m. Какое минимальное количество нажатий ему придется совершить?
Первая и единственная строка ввода содержит два различных целых числа n и m, разделенных пробелом (1 ≤ n, m ≤ 104).
Выведите одно число — минимальное количество нажатий на кнопки, необходимое, чтобы получить число m из числа n.
4 6
2
10 1
9
В первом примере нужно один раз нажать на синюю кнопку, и затем раз один раз на красную кнопку.
Во втором примере удваивать число невыгодно, поэтому надо девять раз нажать на синюю кнопку.
Название |
---|