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

Fie $P$ un poligon convex regulat cu $N$ vârfuri numerotate în ordine trigonometrică. Ai trasat la un moment dat $K$ diagonale ale acestui poligon, cu proprietatea că oricare două dintre ele nu se intersectează decât, eventual, în capete. Nu ai păstrat desenul întreg, dar ţi-ai notat capetele acestor diagonale pe o foaie. Revenind la ea, constaţi că -din motive care nu pot ţine decât de faptul că locuiai cam departe de şcoală- ai scris aceste capete într-o ordine aleatoare. Poţi recupera cele $K$ diagonale?

Fie $P$ un poligon convex regulat cu $N$ vârfuri numerotate în ordine trigonometrică. Dându-se un şir $grad[i] = numărul de diagonale care au un capăt în vârful cu numărul i$, voi trebuie să determinaţi o mulţime de diagonale ale poligonului care să satisfacă acest şir iar oricare două dintre acestea să *nu* se intersecteze (decât eventual în capete). Reamintim că se numeşte diagonală a poligonului orice segment care uneşte două vârfuri neconsecutive ale acestuia.

h2. Date de intrare

Fişierul de intrare $romania.in$ va conţine pe prima sa linie numerele $N şi K$ având semnificaţia din enunţ. A doua linie conţine *2 * K* numere, reprezentând lista de vârfuri notată pe foaie.

Fişierul de intrare $romania.in$ va conţine pe prima sa linie $N$, semnificând numărul de vârfuri ale poligonului.

h2. Date de ieşire

În fişierul de ieşire $romania.out$ se vor afla $K$ linii, fiecare conţinând o pereche $x y$ seminficând faptul că ai ales diagonala dintre vârfurile $x$ şi $y$ în soluţie.

În fişierul de ieşire $romania.out$ va conţine $SUM$ linii, unde $SUM$ este suma tuturor valorilor din $grad[]$. Fiecare dintre aceste linii va conţine o pereche $x y$, semnificând faptul că includeţi diagonala dintre vârfurile $x$ şi $y$ în soluţia voastră.

h2. Restricţii
* $3 ≤ N ≤ 100.000$
* Pentru teste in valoare de *40* de puncte $N ≤ 1.500$

* Reamintim că se numeşte diagonală a poligonului orice segment care uneşte două vârfuri neconsecutive ale acestuia.
* Se acceptă orice soluţie corectă.
* Dacă vă întrebaţi de ce această problemă se numeşte România, nu mai ştim nici noi.

h2. Exemplu
table(example). |_. romania.in |_. romania.out |

| 5 2
1
1
4
3
| 1 4
1 3

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="romania") ==