Ajutati-l pe Zaharel sa aseze toate farfuriile pe primul raft astfel incat sa puna toate tacamurile pe al doilea raft. Dintre toate asezarile posibile determinati-o pe aceea minim lexicografica din punct de vedere al marimilor.

h2. Date de Intrare

h2. Date de intrare

Pe prima linie din fisierul de intrare $farfurii.in$ se gasesc numerele naturale $N$ si {$K$}.

h2. Date de Iesire

h2. Date de iesire

Pe prima linie din fisierul de iesire $farfurii.out$ se vor gasi $N$ numere distincte intre $1$ si $N$ reprezentand marimile farfuriilor, afisate in ordinea in care au asezate pe raft.

h2. Exemplu

table(example). |_. farfurii.in |_. farfurii.out |_. Explicatii |

table(example). |_. farfurii.in |_. farfurii.out |

| 7 8

| 1 2 5 7 6 4 3
| Pentru perechile  de farfurii din asezare
({*5 4*}) ({*5 3*}) ({*7 6*}) ({*7 4*}) ({*7 3*}) ({*6 4*}) ({*6 3*}) ({*4 3*})
Zaharel pune cate un tacam pe randul al doilea.
O alta asezare posibila este
{*1 2 6 5 7 4 3*}
dar aceasta este mai mare lexicografic |

| 1 2 5 7 6 4 3 |
 
h3. Explicatii
 
Pentru perechile de farfurii din asezare
$({*5 4*}) ({*5 3*}) ({*7 6*}) ({*7 4*}) ({*7 3*}) ({*6 4*}) ({*6 3*}) ({*4 3*})$
Zaharel pune cate un tacam pe randul al doilea. O alta asezare posibila este
${*1 2 6 5 7 4 3*}$
dar aceasta este mai mare lexicografic.

==Include(page="template/taskfooter" task_id="farfurii")==

305