Filialimiz talabasi Shohruh ingliz tilini o’rganiyabdi. Unga ingliz tilidan Domlasi so’zlarni yod olishni topshirdi. Bu kunlarda u ingliz tilidan tashqari fanlardan juda ko’p topshiriqlar olgan. Shuning uchun ingliz tilidagi topshirig’ini salgina kamaytirish maqsadida undagi hariflarni kamaytirmoqchi bo’ldi va ulardan k  donasini kamaytirmoqchi bo’ldi. Uning o’ylashicha yolamoqchi bo’lgan so’zida har xil harflar soni kamroq bo’lishi kerak shunda u bu so’zni tezda yod oladi . Ingiliz-tilida yod olamoqchi bo’lgan so’zlari ko’p bo’lgani uchun u so’zlarni har birini tekshirib chiqish uchun ko’p vaqt ketadi. Shuning  uchun u yaqin do’sti Davlatmuroddan yordam so’radi. Davlatmurod esa bu ishni bunchalik qiyinlashtirmay unga dastur tayyorlashni maslahat berdi. Davalatmurodni vaqti bo’lamagani uchun sizdan yordam berishigizni so’radi.

Kiruvchi ma’lumotlar:  sizaga kichik lotin hariflari uzunligi (s≤1000000)  bitta s bo’lgan string kiritiladi va keyingi qatorda K  butun soni kiritiladi. (0 ≤ K ≤1000000);

Chiquvchi ma’lumotlar:  iloji borincha kamroq harif qolshi kerak agar harflar soni teng bo’lsa chiqaruvchi malumot leksigrafik jihatdan kichik bo’lishi kerak. Dastalab qatorda qolgan har xil  hariflar sonni keyingi qatorda hosil bo’lgan s

Izoh: 1-testda 5 ta a harf bo’lgani uchun 4 ta a ni o’chirgani bilan baribir bitta a qoladi . Shuning uchun u baribir a harfini o’rganadi