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

Poveste si cerinta...

Una din cele mai noi pasiuni ale lui Zaharel este sa studieze diverse proprietati ale permutarilor. De exemplu, este interesat de permutarile in care cel mai lung subsir crescator si cel mai lung subsir descrescator au lungimi date.
 
h2. Cerinta
 
Sa se scrie un program care determina o permutare de lungime $N$ in care cel mai lung subsir crescator are lungime $A$ si cel mai lung subsir descrescator are lungime $B$.

h2. Date de intrare

Fisierul de intrare $ab2.in$ ...

Fisierul de intrare $ab2.in$ va contine pe prima linie numerele $N$, $A$ si $B$.

h2. Date de iesire

In fisierul de iesire $ab2.out$ ...

Fisierul de iesire $ab.out$ va contine pe prima linie $N$ numere separate prin cate un spatiu, reprezentand o permutare care respecta conditiile de mai sus. Daca exista mai multe solutii, se va afisa cea minima din punct de vedere lexicografic.

h2. Restrictii

* $... ≤ ... ≤ ...$

* $1 ≤ N, A, B ≤ 30 000$
* Se garanteaza ca mereu exista solutie pentru datele de intrare.
* Se numeste subsir al sirului $X = (x ~1~, x ~2~...x ~N~)$, un sir $Y = (x ~i1~, x ~i2~... x ~iM~)$ cu proprietatea $1 &le; i1 < i2 < ... < iM &le; N$.
 

h2. Exemplu