Kontrol edən sətirlər çoxluğu#4660
Mətnlər çoxluğunda nəzarət əlaqəsini təqdim edək. mətn nəzarət edir mətninə, əgər -nin prefiksi və ya -nın prefiksi olarsa.
Sizə boş olmayan bir mətn verilir. mətninin hər bir sonluğuna ən azı bir mətn tərəfindən nəzarət olunan, məhz mətnlərdən ibarət olan və uzunluqlarının cəmi ən böyük olan alt mətnlər çoxluğunu tapın.
Tapılan çoxluqdakı bütün alt mətnlər mütləq fərqli olmamalıdır.
Birinci sətirdə mətn (1 \leq |s| \leq 10^5) — verilmiş mətn yazılıb. İkinci sətirdə tam ədədi (1 \leq k \leq \min(100, |s|)) — çoxluqdakı tələb olunan alt mətnlərin sayı yazılıb.
Verilmiş mətn yalnız kiçik latın hərflərindən ibarətdir.
Tək bir tam ədəd çıxarın — optimal çoxluğun mətnlərinin uzunluqlarının cəmi. Əgər təsvir olunan çoxluq mövcud deyilsə, çıxarın.
Nümunə 1