Un telefon trebuie conectat, direct sau indirect, la N difuzoare bluetooth. Telefonul si fiecare dispozitiv se pot conecta simultan la cel mult B alte dispozitive, iar fiecare conexiune are o latenta de exact 1 milisecunda. Determinati latenta minima pe care o poate avea, intre telefon si cel mai indepartat difuzor, o retea care conecteaza toate cele N difuzoare.
- Date de intrare
- Se citesc pe o singura linie doua numere N si B.
- Date de iesire
- Se afiseaza un singur numar intreg: latenta minima (in milisecunde).
- Restrictii
- 1 <= N <= 10^15, 2 <= B <= 20
Exemple
Exemplul 1
Intrare
40 3
Iesire
4
Exemplul 2
Intrare
1 5
Iesire
1