Multiplicar o Restar

Se te dan dos números: el inicial s y el objetivo t. El propósito es llegar al número objetivo t comenzando en s utilizando únicamente estas dos operaciones: multiplicar el número actual por 2 o restar 1.

¿Cuál sería la cantidad mínima de operaciones necesarias para pasar de s a t?

Entrada

La primera línea de la entrada contiene 2 enteros s y t (1 ≤ s, t ≤ 10 000).

Salida

El programa debe imprimir el número mínimo de operaciones para transformar s en t.

Ejemplos

Entrada

Salida

10 1

9

4 6

2

Explicación

  1. A 10 se le resta 1 un total de 9 veces

  2. 4 → 3 (restar 1) → 6 (multiplicar por 2)

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue