Zuma

zuma

== include(page="template/taskheader" task_id="zuma") ==

Se dă un șir de caractere de lungime $N$ format din litere mari ale alfabetului englez și un număr întreg $K$.
Asupra șirului se poate aplica în mod repetat următoarea operație: se alege o subsecvență de lungime cel putin $K$ având toate elementele egale și se elimină din șir. Evident că prima dată operația se aplică asupra șirului inițial și ulterior asupra șirului obținut din aplicarea operației anterioare. Operația se aplică până când șirul devine șirul vid (de lungime $0$) sau șirul nu mai conține subsecvențe de lungime cel puțin $K$ cu toate elemente egale.
 
h2. Cerință
 
Cunoscând $N, K$ și șirul de caractere, să se determine care este lungimea minimă la care poate fi redus șirul după aplicarea operațiilor într-un mod convenabil.

Poveste şi cerinţă...

h2. Date de intrare

Fișierul de intrare $zuma.in$ conține pe prima linie numerele $N$ și $K$ separate prin spațiu și pe a doua linie șirul de caractere format din $N$ litere mari.

Fişierul de intrare $zuma.in$ ...

h2. Date de ieșire

h2. Date de ieşire

În fișierul de ieșire $zuma.out$ trebuie să afișați un singur număr natural reprezentând lungimea minimă pe care o poate avea șirul după aplicarea în mod convenabil a operațiilor.

În fişierul de ieşire $zuma.out$ ...

h2. Restricții

h2. Restricţii

* $1 ≤ K ≤ N ≤ 500$
* Pentru teste în valoare de $10$ puncte $25 ≤ K ≤ N ≤ 100$
* Pentru alte teste în valoare de $10$ puncte $K = 2$
* Pentru alte teste în valoare de $10$ puncte numărul de caractere distincte din șir este $2$
* Pentru alte teste în valoare de $15$ puncte $1 ≤ N ≤ 50$
* Pentru alte teste în valoare de $35$ puncte $1 ≤ N ≤ 200$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. zuma.in |_. zuma.out |

| 10 3
AAABBBCCCA
| 0

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="zuma") ==