Dreptunghi

dreptunghi

1. Creare patrat de dimensiuni $1 x 1$.
2. Extindere patrat deja existent, cu o unitate. De exemplu, daca aplicam operatia de extindere pe un patrat de dimensiuni $A x A$, dupa aplicare, patratul va avea dimensiuni $(A + 1) x (A + 1)$.

Citindu-se $N$ si $M$, numere naturale, afisati numarul minim de operatii pentru a construi un dreptunghi de dimensiuni $N$ x $M$.

Citindu-se $N$ si $M$, numere naturale, gasiti numarul minim de operatii pentru a construi un dreptunghi de dimensiuni $N$ x $M$.

h2. Date de intrare

h2. Restricţii

* $1 ≤ N, M ≤ 10^9^$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. dreptunghi.in |_. dreptunghi.out |

| 7 4
| 10

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

1. Cream un patrat de dimensiuni $1 x 1$. Extindem patratul la dimensiuni $4 x 4$. Pana acum, avem 4 operatii.
2. Cream un patrat de dimensiuni $1 x 1$, in dreapta celui deja creat. Extindem patratul la dimensiuni $3 x 3$. In total, avem 7 operatii.
3. Cream 3 patrate de dimensiuni $1 x 1$, deasupra ultimului patrat de $3 x 3$ creat. In total, avem 10 operatii.

...

== include(page="template/taskfooter" task_id="dreptunghi") ==

9553