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

Se dă un vector a cu N numere întregi şi un număr natural K.

Se dă un vector a cu $N$ numere întregi şi un număr natural $K$.

O subsecvenţă a[i], a[i+1], ..., a[j] se numeşte zig-zag dacă a[i] > a[i+1] < a[i+2] > … sau a[i] < a[i+1] > a[i+2] < … . O secvenţă aproape-zig-zag de ordin K  este o secvenţă care conţine cel mult K greşeli. O greşeală se defineşte ca fiind un triplet format din elemente cu indici consecutivi ale secvenţei care nu este zig-zag.

O subsecvenţă $a[i], a[i+1], ..., a[j]$ se numeşte zig-zag dacă $a[i] > a[i+1] < a[i+2] > …$ sau $a[i] < a[i+1] > a[i+2] < …$ . O secvenţă aproape-zig-zag de ordin $K$ este o secvenţă care conţine cel mult $K$ greşeli. O greşeală se defineşte ca fiind un triplet format din elemente cu indici consecutivi ale secvenţei care nu este zig-zag.

Să se găsească toate subsecvenţele aproape zig-zag de ordin K de lungime mai mare sau egală cu 3.

Să se găsească toate subsecvenţele aproape zig-zag de ordin $K$ de lungime mai mare sau egală cu $3$.

h2. Date de intrare

Fişierul de intrare zigzag.in conţine pe prima linie două numere întregi N şi K cu semnificaţia din enunţ. Următoarea linie conţine N numere întregi care reprezintă elementele vectorului a.

Fişierul de intrare zigzag.in conţine pe prima linie două numere întregi $N$ şi $K$ cu semnificaţia din enunţ. Următoarea linie conţine $N$ numere întregi care reprezintă elementele vectorului a.

h2. Date de ieşire