Čokolada

Stigao je dan kad je u trgovine mjesta u kojem Mirko živi stigla specijalna vrsta čokolade. Ta čokolada se pakira u obliku uske pravokutne pločice dimenzije 1×N koja je raspodjeljenja na N kvadratića, gdje je N potencija broja dva. Drugim riječima, postoje pakiranja po 1, 2, 4, 8, 16... kvadratića.Kako bi Mirko mogao ocjeniti kvalitetu nove čokolade, on mora kušati barem K kvadratića čokolade. Mirko je štedljiv, pa je odlučio kupiti najmanje pakiranje koje koje ima barem K kvadratića. Pri povratku kući,sreo je Slavka koji je odmah uočio da Mirko nosi čokoladu te ga upitao može li i on probati. Mirko se jako žuri, pa je odlučio nabrzinu prelomiti čokoladu tako da čim prije sebi ostavi K kvadratića, a Slavku da ostatak (ako ga uopće ima).Pošto je čokolada prilično tvrda, Mirko ju može prelomiti samo po sredini, dakle ako ima komad čokolade duljine D kvadratića, može ga prepoloviti na 2 komada duljine D / 2.Napišite program koji će odrediti najmanji broj lomljenja čokolade koje Mirko mora učiniti kako bi dobio točno K kvadratića (ne nužno u K dijelova).