B. Алимхүү ба хѳзрийн тоглоом

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Алимхүүд $n$ хѳзѳр байв. Хѳзѳр бүр дээр том үсэг бичигдсэн байна. Талххүү $k$ ширхэг хѳзрийг Алимхүүгийн хѳзѳрнүүдээс сонгох ёстой. Тэгээд сонгосон хѳзѳрнүүдээс нь хамаарч Алимхүү Талххүүд зоос ѳгнѳ. Талххүүд байгаа хѳзѳр бүрийн хувьд тухайн хѳзѳр Талххүүд хэд байна тийм хэмжээний зоосыг Алимхүү түүнд ѳгѳх ёстой.

Алимхүүд байгаа хѳзрүүдийг тодорхойлж ѳгсѳн. Талххүү хамгийн ихдээ хэдэн зоос авч чадах вэ?

Оролт

Эхний мѳр $n$, $k$ ($1 ≤ k ≤ n ≤ 10^{5}$) бүхэл тоонуудыг агуулна. Дараагийн мѳр $n$ ширхэг том үсгийг хоосон зайгүйгээр агуулна. $i$-р үсэг Алимхүүгийн $i$-р хѳзрийг илэрхийлнэ.

Гаралт

Бодлогын хариу болох ганц бүхэл тоог хэвлэ.

Орчуулсан: Sugardorj

Жишээ тэстүүд

Оролт
15 10
DZFDFZDFDDDDDDF
Гаралт
82
Оролт
6 4
YJSNPI
Гаралт
4

Тэмдэглэл

Эхний жишээ тэстийн хувьд Талххүү есѳн D үсэг болон ѳѳр дуртай нэг үсгээ сонгох хэрэгтэй. D үсэг бүрийн хувьд 9 зоос авах ба дээр нь үлдсэн нэг үсгийн тѳлѳѳ 1 зоос авна.

Сэтгэгдлүүдийг ачааллаж байна...