Masala #1R0ARYA7JD

TATUning talabasi O'tkir ingliz tilini o‘rganmoqda. Unga ingliz tili o‘qituvchisi yangi so‘zlarni yodlashni topshirdi. Shu kunlarda O'tkir ingliz tilidan tashqari boshqa fanlardan ham ko‘p topshiriq olgan. Shuning uchun u ingliz tilidagi topshiriqlarni bir oz qisqartirishga qaror qildi va so‘zdagi harflardan \(k\) tasini kamaytirishni rejalashtirdi.

O'tkirning fikriga ko‘ra, o‘rganmoqchi bo‘lgan so‘zida turli xil harflar soni kam bo‘lsa, uni eslab qolish osonroq bo‘ladi. Ingliz tilidan yod olmoqchi bo‘lgan so‘zlari juda ko‘p bo‘lgani sababli, u har birini tekshirib chiqishga vaqt topolmayapti. Shu sababli, u yaqin do‘sti Shohruhdan yordam so‘radi.

Shohruh esa bu ishni qiyinlashtirmaslik uchun O'tkirga bu vazifa uchun dastur tayyorlashni maslahat berdi. Ammo Shohruhning vaqti yo‘qligi sababli sizdan yordam so‘rashga qaror qildi.

Sizdan O'tkirning vazifasini hal qilish uchun dasturni yozib berishingizni so‘raymiz. Bu dastur O'tkirning so‘zdagi turli harflar sonini kamaytirib, uni oson yod olishga yordam berishi kerak.

Birinchi qatorda O'tkirga berilgan so'z \(S\). \(|S|\)→so'z uzunligi. \(|S|(1≤|S|≤10^6).\)

Ikkinchi qatorda \(K\)butun soni \(K(1≤K≤10^6).\)

Birinchi qatorda har xil harflar sonini chop eting.

Ikkinchi qatorda hosil bo'lgan so'zni chop eting.