Din nefericire elfii au fost nevoiți să
facă față unei neplăcute confruntări
cu orcii.
Foarte mulți elfi s-au întors răniți de pe câmpul de luptă. Elfii au fost nevoiți să apeleze la mai mulți vraci, dar aceștia erau foarte ocupați. Fiecare vraci a comunicat un interval de timp în care este disponibil, dar nu este posibil ca mai mulți vraci să lucreze simultan (nu se prea sufereau unul pe altul în această perioadă). Elfii sunt nevoiți să aleagă vracii astfel încât cât mai mulți să le viziteze satul (fiecare vraci are o specialitate și, practic, este nevoie de fiecare), dar în sat să nu se afle doi vraci în același timp. Vracii specifică intervalele de timp prin poziția pe cer a Soarelui care este cuantificată prin valori numerice (acestea cresc în timpul zilei). Practic, aceste numere sunt echivalente orelor pe care le folosim noi. De fapt, ele aveau o bază matematică și fizică foarte clară și descriau mărimea arcului de cerc descris de soare pe bolta cerească. Deși valorile variau de la o zi la alta, elfii erau capabili să se descurce cu acest sistem de măsurare a timpului.
Prima linie a fișierului de intrare INPUT.TXT conține numărul vracilor
care au răspuns apelului elfilor răniți.
Fiecare dintre următoarele n linii conține câte două numere întregi care reprezintă intervalul de timp în care un vraci poate vizita satul elfilor. Primul număr reprezintă momentul de început al eventualei vizite, iar al doilea reprezintă momentul în care vraciul ar fi nevoit să părăsească satul. Cele două numere de pe o linie sunt separate printr-un spațiu.
Prima linie a fișierului de ieșire OUTPUT.TXT trebuie să conțină numărul
k al vracilor care vor vizita satul
elfilor.
Fiecare dintre următoarele k linii va conține numărul de ordine al unui vraci care va sosi în satul elfilor (ordinea este cea dată în fișierul de intrare).
INPUT.TXT
4 2 3 6 8 20 23 4 7 OUTPUT.TXT 3 1 4 3
|