Kontrol edən sətirlər çoxluğu
Mətnlər çoxluğunda nəzarət əlaqəsini təqdim edək. a mətn nəzarət edir b mətninə, əgər a b-nin prefiksi və ya b a-nın prefiksi olarsa.
Sizə boş olmayan bir mətn s verilir. s mətninin hər bir sonluğuna ən azı bir mətn tərəfindən nəzarət olunan, məhz k 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.
Giriş verilənləri
Birinci sətirdə s mətn (1 ≤ |s| ≤ 10^5) — verilmiş mətn yazılıb. İkinci sətirdə k tam ədədi (1 ≤ k ≤ 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.
Çıxış verilənləri
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ə, -1 çıxarın.