Masala #0258

Xotira 64 MB Vaqt 1000 ms
14

Maximum quvvat

\(N\) ta faqat nomanfiy butun sonlardan iborat \(A\) massiv beriladi, massivning quvvati deb massivda uchramagan eng kichik songa aytiladi, sizning vazifangiz massiv quvvatini yetarli darajada katta qilishingiz kerak buning uchun siz massivga \(K\) ta son qo’shishingiz mumkin.


Kiruvchi ma'lumotlar:

Birinchi qatorda \(N\) va \(K (0 < N, K \le 10^5)\)butun sonlari mos ravishda massiv elementlarini soni va siz qo’shishingiz kerak bo’lgan sonlar soni.

Keyin qatorda \(N\) ta butun \(A_i (0 < A_i \le 10^6)\) butun sonlari beriladi.


Chiquvchi ma'lumotlar:

Yagona butun son masala yechimini chiqaring


Misollar
# input.txt output.txt
1
4 3
14 3 11 10 
4
2
6 3
11 19 15 16 17 9 
3
3
10 7
11 4 10 5 14 2 12 3 8 6 
17