Masala #FNAKMXCSUV

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.