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 culoare 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 coloare 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 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 Daca exista mai multe solutii, afisati oricare. Daca nu exista solutie, afisati $-1$.

* 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 $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

|2
5 5
1 3 2 1 2

|3093|

|48|

|3
5 3 3
|1 1 3