Se poate ajunge de la un numar natural x la un numar natural y (y > x) trecand prin numerele dintre ele, folosind o secventa de pasi. Lungimea fiecarui pas poate fi egala cu lungimea pasului anterior, mai mare cu 1 sau mai mica cu 1. Lungimile primului si ultimului pas trebuie sa fie egale cu 1.
Se citesc doua numere naturale x si y (y > x). Determinati numarul minim de pasi prin care se poate ajunge de la x la y.
- Date de intrare
- Se citesc pe o singura linie, separate prin spatiu, numerele naturale x si y.
- Date de iesire
- Se afiseaza un singur numar natural, numarul minim de pasi.
- Restrictii
- 0 <= x < y <= 2000000000 y - x <= 1000000000
Exemple
Exemplul 1
Intrare
2021 3110
Iesire
65
Exemplul 2
Intrare
0 1
Iesire
1