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

Pentru o permutare p{~1~}, p{~2~}, . . . , p{~N~} a numerelor de la $1$ la $N$ şi o poziţie $K$, ( $1 ≤ K ≤ N$ ), notăm cu Best{~K~} numărul minim de interschimbări (a valori situate pe poziţii consecutive) necesare pentru a se obţine o permutare descrescătoare de la poziţia $1$ la poziţia $K$ şi crescătoare de la poziţia $K$ la poziţia $N$. Se dă o permutare. Se cere să se rezolve una dintre următoarele două cerinţe:
1. Pentru o poziţie $K$ dată să se calculeze Best{~K~}.
2. Pentru toate pozişiile $K$ de la $1$ la $N$ să se calculeze Best{~K~}.

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $bisortare.in$ va conţine pe prima linie trei numere întregi separate prin spaţiu $C$, $N$ şi $K$. $C$ reprezintă cerinţa şi poate lua valoarea $1$ sau valoarea $2$. $N$ reprezintă ordinul (lungimea) permutării. Dacă $C = 1$ atunci $1 ≤ K ≤ N$ reprezintă poziţia pentru care trebuie calculat Best{~K~}.

Fişierul de intrare $bisortare.in$ ...

h2. Date de ieşire