Multiplicar ou Subtrair
É-lhe dado um número inicial s e um número alvo t. Pretende-se alcançar o valor t a partir de s apenas multiplicando o valor atual por 2 ou subtraindo 1.
Qual é o número mínimo de operações para passar de s a t?
Entrada
A primeira linha da entrada contém 2 inteiros s e t (1 ≤ s, t ≤ 10 000).
Saída
O programa deve apresentar o número mínimo de operações para chegar de s a t.
Exemplos
Entrada | Saída |
|---|---|
10 1 | 9 |
4 6 | 2 |
Explicação
Subtrair 1 do valor 10, nove vezes.
4 → 3 (subtrair 1) → 6 (multiplicar por 2)
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB