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

Se dă un număr $N$ si $N$ cuvinte formate doar din litere mici ale alfabetului englez.

Se dă un număr $N$ şi $N$ cuvinte formate doar din litere mici ale alfabetului englez.

h2. Cerinţă

h2. Cerinţă

Să se calculeze cel mai lung subsir de cuvinte din sirul iniţial ce respectă urmatoarele proprietăţi :

Să se calculeze cel mai lung subşir de cuvinte din şirul iniţial ce respectă următoarele proprietăţi :

* Pentru orice $i$ , $1 ≤ i ≤ M-1$ , ultimul caracter al lui $C ~i~$ este egal cu primul caracter al lui $C ~i+1~$
* Pentru orice $i$ , $1 ≤ i ≤ M-1$ , $P ~i+1~ - P ~i~ ≤ K$ , pentru un $K$ dat

Unde $M$ este lungimea noului sir rezultat , $C ~i~$ este cuvantul aflat pe poziţia $i$ in noul sir si $P ~i~$ este poziţia pe care se află cuvantul $C ~i~$ in sirul iniţial.

Unde $M$ este lungimea noului şir rezultat , $C ~i~$ este cuvântul aflat pe poziţia $i$ în noul şir şi $P ~i~$ este poziţia pe care se află cuvântul $C ~i~$ în şirul iniţial.

h2. Date de intrare

Fişierul de intrare $raci.in$ va conţine pe prima linie două valori $N$ si $K$ cu semnificaţia din enunţ.
Pe a doua linie din fisier se vor afla cele $N$ cuvinte separate intre ele prin exact un spaţiu.

Fişierul de intrare $raci.in$ va conţine pe prima linie două valori $N$ şi $K$ cu semnificaţia din enunţ.
Pe a doua linie din fişier se vor afla cele $N$ cuvinte separate între ele prin exact un spaţiu.

h2. Date de ieşire

În fişierul de ieşire $raci.out$ se va afisa o singură valoare reprezentand lungimea celui mai lung subsir de cuvinte care respectă cele două proprietăţi specificate in enunţ.

În fişierul de ieşire $raci.out$ se va afişa o singură valoare reprezentând lungimea celui mai lung subşir de cuvinte care respectă cele două proprietăţi specificate în enunţ.

h2. Restricţii
* $1 ≤ N ≤ 100 000$
* $1 ≤ K ≤ N$

* $2 ≤ lungimea oricărui cuvant ≤ 10$

* $2 ≤ lungimea oricărui cuvânt ≤ 10$

h2. Exemplu

h3. Explicaţie

Cel mai lung subsir este: $aa ab bc **dd** **db** **be** ff fg **eh** gi **hj**$ .

Cel mai lung subşir este: $aa ab bc **dd** **db** **be** ff fg **eh** gi **hj**$ .

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