Se consideră un cuvânt format numai din litere mici și un număr natural nenul K
.
Cerința
Să se determine cuvântul minim lexicografic obținut prin eliminarea a exact K
litere din cuvântul inițial.
Date de intrare
Programul citește de la tastatură numărul K
, apoi cuvântul.
Date de ieșire
Programul va afișa pe ecran cuvântul rămas după eliminarea a exact K
litere, minim lexicografic.
Restricții și precizări
3 ≤ lungimea cuvântului ≤ 1.000.000
- Cuvântul este format numai din litere mici ale alfabetului englez.
1 ≤ K < lungimea cuvântului
- Literele rămase după eliminare nu-și pot schimba ordinea în cuvânt.
Exemplu:
Intrare
5 zyizxtnfo
Ieșire
info