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

==Include(page="template/raw")==
 

In fiecare zi Zaharel este obligat de Eugenia sa spele farfuriile si tacamurile dupa fiecare masa. Dupa ce le spala el trebuie sa le aranjeze pe doua rafturi, farfuriile pe primul si tacamurile pe al doilea... dar nu oricum! El are $N$ farfurii de marimi distincte, cuprinse intre $1$ si $N$ si $K$ tacamuri identice. Pentru fiecare pereche de farfurii asezate in raft astfel incat farfuria de marime mai mare, dintre cele doua, apare inaintea farfuriei de marime mai mica, Zaharel pune un tacam pe randul al doilea.
h2. Cerinta
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