== include(page="template/taskheader" task_id="motel") ==
Poveste şi cerinţă...
La motelul Gentiana se fac rezervari pentru $n$ grupuri de turisti pe mai multi ani in avans. Cunoscand ziua in care incep rezervarile, zi avand numarul de ordine $1$, grupurile precizeaza numarul de ordine al primei si ultimei zile a perioadei pe care doresc s-o petreaca la motel. Proprietarul motelului intentioneaza sa organizeze pentru fiecare grup o serbare traditionala, care poate fi realizata doar in sala festiva, unde incape un singur grup de turisti. La aceste evenimente va participa un artist care stabileste acele $n$ zile in care poate veni la serbari. Ajutati proprietarul motelului sa determine pentru fiecare grup de turisti ziua in care poate fi organizata serbarea.
h2. Date de intrare
Fişierul de intrare $motel.in$ ...
Pe prima linie a fisierului de intrare $motel.in$ se afla numarul natural $n$, reprezentand numarul grupurilor de turisti si a zilelor in care artistul poate veni la motel. Pe urmatoarele $n$ linii sunt scrise cate doua numere naturale (separate printr-un spatiu), reprezentand prima si ultima zi a perioadelor solicitate de grupurile de turisti. Pe urmatoarele $n$ linii se afla cate un numar natural, reprezentand numarul de ordine al zilelor in care artistul este disponibil.
h2. Date de ieşire
În fişierul de ieşire $motel.out$ ...
In cazul in care exista solutie, fisierul de iesire $motel.out$ va contine $n$ linii. Pe fiecare se vor afla doua numere naturale, separate printr-un spatiu. Primul numar este numarul de ordine al grupului in fisierul de intrare, al doilea este numarul de ordine in fisierul de intrare al zilei alese pentru serbare. In cazul in care exista cel putin un grup pentru care nu se poate determina o astfel de zi, in fisier se vor scrie *doar* doua numere $0$ separate printr-un spatiu.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ n ≤ 4000$
* $1 ≤ numărul de ordine al unei zi ≤ 30000$
h2. Exemplu
table(example). |_. motel.in |_. motel.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 5
12 23
100 120
5 15
45 60
35 56
5
48
50
110
13
| 3 1
1 5
5 2
4 3
2 4
|
h3. Explicaţie
...
O alta solutie posibila ar fi fost $1->3, 1->5, 5->3, 4->2, 2->4$.
== include(page="template/taskfooter" task_id="motel") ==
