* 1 ≤ K ≤ 4 ≤ N
* Daca K > 1 atunci N % K = 1 (toate secventele necrescatoare / nedescrescatoare au lungime K).

* Programul va fi punctat doar daca pentru orice test *M* *≤* *375000* iar interschimbarile sunt valide (pozitiile *i* sunt din intervalul *[1, N-1]*, si aplicate in ordina in care au fost afisate sorteaza vectorul conform restrictiilor.

* Programul va fi punctat doar daca pentru orice test * M ≤ 375000* iar interschimbarile sunt valide (pozitiile *i* sunt din intervalul *[1 N-1]*, si aplicate in ordina in care au fost afisate sorteaza vectorul conform restrictiilor.

h2. Exemplu

| 2
  4 1
  5 6 3 1

  7 3
  6 7 5 3 2 1 9 10
| 2 1 2
  4 1 4 5 4

  10 3
  7 6 5 3 2 1 9 10
| This is another
  text written on
  multiple lines.

|

h3. Pentru primul test reprezentam interschimbarile:
 
1 2 3 4
5 6 3 1 -> A[] initial, la final trebuie ca @A[1]@ ≥ @A[2]@ ≤ @A[3]@ ≥ @A[4]@
        aplicam swap(1,2):
6 5 3 1
        aplicam swap(2,3):
6 3 5 1
 
care respecta 6 > 3 < 5 > 1.
 

h3. Explicaţie

...