Fișierul intrare/ieșire	suc.in, suc.out	Sursă	ad-hoc
Autor	din folclor	Adăugată de	Dragos Alin Rotaru • mathboy
Timp de execuție pe test	0.07 sec	Limită de memorie	8096 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Suc

Gigel are N sticle cu capacitate nelimitata. Initial toate sticlele contin 1 litru de suc. El doreste sa transporte toate sticlele acasa pentru a da o petrecere. Din pacate, el nu poate care mai mult de K sticle asa ca se hotaraste sa redistribuie continutul sticlelor pana cand ramane cu K sticle nevide (care contin cel putin 1 litru de suc).
Gigel nu poate sa redistribuie continutul sticlelor decat in felul urmator:
Pasul 1: Alege 2 sticle care contin aceeasi cantitate de suc.
Pasul 2: Toarna tot sucul dintr-o sticla in cealalta sticla.

Din cauza restrictiei urmatoare poate fi uneori mposibil sa ajunga la K sticle nevide. Din fericire, el poate cumpara sticle. Fiecare sticla pe care o cumpara Gigel are 1 litru de suc si capacitate nelimitate. Spre exemplu, sa luam cazul cand N = 3, K = 1. E imposibil sa reducem 3 sticle la 1. Daca turnam o sticla in alta, vom ajunge cu 2 sticle, una de 2 litri si una de 1 litru. In acest moment ne-am blocat. Insa daca Gigel cumpara inca o sticla putem rasturna sticla de 1 litru in cea cumparata si obtinem 2 sticle de 2 litri ca mai apoi sa avem doar una care contine 4 litri.

Gigel vrea sa isi cumpere bomboane si va intreaba pe voi care este numarul minim de sticle cumparate pentru a obtine in final K sticle de suc nevide.

Date de intrare

Fișierul de intrare suc.in contine pe prima linie 2 numere naturale N, K separate printr-un spatiu.

Date de ieșire

În fișierul de ieșire suc.out veti afisa un intreg reprezentand raspunsul problemei.

Restricții

• 1 ≤ N ≤ 10^7
• 1 ≤ K ≤ 1000

Exemplu

Explicație

...