== include(page="template/taskheader" task_id="litere3") ==
Catalin are un sir de litere A = a1a2a3...an. Lui nu ii plac literele mari, asa ca isi doreste sa gaseasca o subsecventa B din A care sa aiba cat mai multe litere mici distincte, dar sa nu aiba mai mult de K litere mari.
Cătălin are un șir de litere A = a1a2a3...aN. Lui nu îi plac literele mari, așa că își dorește să găsească o subsecventă B din A care să aibă cât mai multe litere mici distincte, dar să nu aibă mai mult de K litere mari.
h2. Date de intrare
Fișierul de intrare $litere3.in$ ...
În fișierul de intrare $litere3.in$ se află pe prima linie numarele N si K iar pe a doua line N litere: a1, a2, ..., aN.
h2. Date de ieșire
În fișierul de ieșire $litere3.out$ ...
Afișați în fișierul $litere3.out$ numarul maxim de litere mici distincte pe care poate sa le aiba B.
h2. Restricții
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 100 000$
* $0 ≤ K ≤ N$
* $Pentru 60% din punctaj: K = 0$
h2. Exemplu
table(example).
|_. litere3.in |_. litere3.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
|_. litere3.in |_. litere3.out |_. Explicatie |
| 12 0
zACmAbbaazzC | 3 | Subsecvența B cu număr maxim de litere mici distincte e bbaazz
(are 0 litere mari, și 3 litere mici distincte).|
| 12 2
zACmAbbaazzC | 4 | O subsecvență B cu număr maxim de litere mici distincte e mAbbaazz
(1 litera mare, si 4 litere mici distincte).
Alte subsecvențe posibile sunt: mAbbaazzC si CmAbbaazz |
...
== include(page="template/taskfooter" task_id="litere3") ==
