[Zadatak] Bojenje

Uchitavaju se brojevi n i k (n,k<=300), koji redom predstavljaju broj polja i broj koriscenih boja. potom se uchitavaju redom brojevi boja_i, i=1..k, koji oznachavaju kojom bojom treba da se oboji polje i. U jednom potezu mozemo da obojimo bilo kolko uzastopnih polja
jendom bojom. Potrebno je sa shto manje poteza obojiti sva polja u trazene boje.
Treba ispisati koliki je minimalan broj poteza potreban, i koji su to potezi (potez se pishe u formatu: p,q,b i oznachava da se polja od p do q boje sa bojom b)

primer:

ulaz:
7 3
1
2
3
2
1
3
1

izlaz:
4
1 7 1
2 4 2
3 3 3
6 6 3