Masala C

Boltavoyda N ta sondan tashkil topgan massiv bor. U massiv ustida quyidagi amallardan xohlagancha ishlatishi mumkin.

• Massivning xohlagan x elementini tanlash va shu elementni  x / 2 ning pastga yaxlitlanganiga o’zgartirish
• Massivning xohlagan x elementini tanlash va shu elementni x – 1 ga tenglash.

Har safar 1 – amalni bajarish uchun k tanga ketadi. 2 – amalni bajarishga esa faqatgina 1 tanga ketadi. 
Massivning hamma elementlarini 1 ga tenglash uchun minimum nechta tanga ketishini aniqlang

Kirish faylining birinchi qatorida N va K butun sonlari ( 1≤N,K ≤$10^6$) 

Keyingi qatorda N ta son massiv elementlari ,$a_1, a_{2},...., a_n$, (1≤$a_i$≤$10^5$)

Chiqish faylining yagona qatorida minimal tangalar sonini chop eting.