GR-M8. Sovish vaqti

Protsessor vazifalarni bajaradi, har bir vazifa bitta harf bilan belgilangan va 1 birlik vaqt oladi. Bir xil harfli ikki vazifa orasida kamida K birlik boshqa ish yoki bo‘sh turish bo‘lishi kerak (sovish). Vazifalarni istalgan tartibda bajarish mumkin. Hammasi uchun eng kam vaqt qancha?

Kirish ma’lumotlari

Birinchi qatorda vazifalar satri (katta lotin harflari), ikkinchisida K.

Chiqish ma’lumotlari

Bitta son — eng kam vaqt.

Cheklovlar

1 ≤ uzunlik ≤ 2·10⁵; 0 ≤ K ≤ 10⁵.