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 zigzag2.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

Fişierul de ieşire zigzag.out trebuie să conţină un număr întreg reprezentând numărul de subsecvenţe aproape zig-zag de ordin $K$ de lungime mai mare sau egală cu $3$.

Fişierul de ieşire zigzag2.out trebuie să conţină un număr întreg reprezentând numărul de subsecvenţe aproape zig-zag de ordin $K$ de lungime mai mare sau egală cu $3$.

h2. Restricţii