Fie $C$ culori numerotate de la $1$ la $C$.
Definim un $k-element$ ca fiind un set de $k$ culori nu neaparat diferite, iar ordinea acestora conteaza. De exemplu, $k-elementul$ $(2 2 1 3)$ este diferit de $(2, 3, 1, 2)$.

O progresie colorata de lungime $N$ reprezinta un set de $N$ k-elemente, cu proprietatea ca oricare $2$ elemente consecutive au cel putin o coloare in comun.

O progresie colorata de lungime $N$ reprezinta un set de $N$ k-elemente, cu proprietatea ca oricare $2$ elemente consecutive au cel putin o culoare in comun.

Aveti $3$ cerite:
* Cerinta $1$: Dandu-se un vector cu $N$ $k-elemente$, sa se determine lungimea celui mai lung subsir care este progresie colorata.

* Cerinta $2$: Dandu-se un $k-element$ $X$, sa se determine cate alte $k-elemente$ $Y$ ar putea sa apara intr-o progresie colorata imediat dupa elementul $X$. Altfel spus, cate $k-elemente$ exista care au cel putin o coluare in comun cu $k-elementul$ $X$. Deoarece acest numar poate sa fie foarte mare, afisati raspunsul $modulor 666013$

* Cerinta $2$: Dandu-se un $k-element$ $X$, sa se determine cate alte $k-elemente$ $Y$ ar putea sa apara intr-o progresie colorata imediat dupa elementul $X$. Altfel spus, cate $k-elemente$ exista care au cel putin o culoare in comun cu $k-elementul$ $X$. Deoarece acest numar poate sa fie foarte mare, afisati raspunsul $modulor 666013$

* Cerinta $3$: Sa se afiseze o progresie colorata cu $N$ k-elemente, astfel incat oricare $2$ elemente din aceasta progresie sa fie diferite
h2. Date de intrare