Masala #0258
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.
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.
Yagona butun son masala yechimini chiqaring
# | 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 |