Cerința

Se dă un șir de N caractere, format din litere mici ale alfabetului englez, din care trebuie eliminate K secvențe disjuncte de lungime L. Care este cel mai mic şir din punct de vedere lexicografic ce se poate obține după eliminarea celor K secvențe.

Date de intrare

Prima linie conține numărul de caractere N al şirului, numărul K al secvențelor care trebuie eliminate şi numărul L al lungimii unei secvențe ce trebuie eliminate. Cea de-a doua linie conţine N litere mici ale alfabetului englez, neseparate prin spaţii.

Date de ieșire

Programul va afișa pe ecran cel mai mic şir din punct de vedere lexicografic ce se poate obține după eliminările făcute.

Restricții și precizări

• 1 ≤ N ≤ 2.000.000
• 0 ≤ K * L < N
• șirul de caractere este format din litere mici ale alfabetului englez

Exemplu:

Intrare

10 3 2
anaaremere

Ieșire

aame

Explicație

Se vor elimina secvențele anaaremere obținând : aame, acesta fiind cel mai mic şir din punct de vedere lexicografic.