EduBrick
← вернуться к уроку · Наблюдения и нестандартные задачи

Кнопки +1 и ×2

2000 мс · 256 МБ · всё или ничего

Из числа nn нужно получить mm кнопками «прибавить 1» и «умножить на 2». n≤mn\le m. Найдите минимум нажатий.

Формат ввода

Два числа 1≤n≤m≤1091\le n\le m\le10^9.

Формат вывода

Минимум нажатий.

Примеры

ввод
1 1
вывод
0
Войдите, чтобы отправлять решения.
← Вернуться к уроку