Masala #PGWQGLZFMX

Maktab serverida juda katta hajmdagi log fayllar saqlanadi.

Ba’zan tizimdagi xatoliklar sabab bir xil hodisalar juda ko‘p marta yozilib qoladi va bu server xotirasini ortiqcha band qiladi.

Administrator loglarni optimallashtirish uchun quyidagi qoida kiritdi:

Har bir son massivda ko‘pi bilan k marta uchrashi kerak.

Agar biror son k martadan ko‘p uchrasa, uning faqat dastlabki k ta nusxasi qoldiriladi.

Elementlarning dastlabki tartibini o‘zgartirish mumkin emas.

Sizning vazifangiz:

massivni qoidalarga mos ravishda tozalangan holatda chiqarish.

Birinchi qatorda ikkita butun son beriladi: n va k

• 1 ≤ n ≤ 100
• 1 ≤ k ≤ n

Ikkinchi qatorda n ta butun son beriladi: a1, a2, ..., an

• 1 ≤ ai ≤ 100
• massiv kamaymaydigan tartibda saralangan bo‘ladi.

Tozalangan massiv elementlarini bo‘sh joy bilan ajratib chiqaring.

Har bir son massivda ko‘pi bilan k marta qatnashishi kerak.