Хүндийн өргөлт

Мишээл саяхнаас хүндийн өргөлтөөр хичээллэж байгаа. Ээж  нь түүнд даалгавар өгсөн. Тэр Мишээлд хүндийг илэрхийлэх тоонуудын дараалал өгсөн. Дарааллын $i$-р элементийн хүнд нь $2^w[i]$ кг байна. Мишээл алхам бүртээ дарааллаас заримыг нь сонгон авч өргөж чадах ба өргөснийгөө дарааллаас хасна. Энэ үйлдлийг дараалал дуустал хийнэ. Ээж нь түүнээс алхмын тоог хамгийн бага байлгахыг хүссэн.
Мишээл бол програмчлалыг шүтэн бишрэгч.  Хэрвээ дурын к элемент нь $2^a_1$ + $2^a_2$ + ... + $2^a_k = 2^x$ байвал $2^a_1$, ..., $2^a_k$  дэд олонлогийг нэг алхамдаа өргөөд дарааллаас хасч чадах юм. Мишээл бол програмчлалын шүтэн бишрэгч боловч програмчлагч биш учир таны тусламжийг хүсч байна. Түүнд хамгийн бага алхмын тоог олоход туслана уу.