== 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ă. Ai trasat la un moment dat $K$ diagonale *orientate* ale acestui poligon, cu proprietatea că oricare două dintre ele nu se intersectează decât, eventual, în capete. În cele ce urmează îl vom numi pe $x$ "sursă" a diagonalei $x -> y$. Nu ai păstrat desenul întreg, dar ţi-ai notat sursa fiecărei diagonale pe o foaie. Acum te întrebi dacă poţi recupera diagonalele având doar aceste informaţii.

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 numerele $N şi K$ având semnificaţia din enunţ. A doua linie conţine $K$ numere, reprezentând lista de vârfuri care sunt surse ale diagonalelor.

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$ se vor afla $K$ linii, fiecare conţinând o pereche $x y$ seminficând faptul că ai ales diagonala *orientată* dinspre vârful $x$ spre vârful $y$. Dacă nu există soluţie, fişierul va conţine doar valoarea *-1*.

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

* $1 ≤ K ≤ N - 3$
* Vârfurile din fişierul de intrare sunt numere naturale din intervalul $[1, N]$.

* 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.

* 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

1 4
|1 3
4 1

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