În cel mai recent eveniment al companiei Tesla, Paul Musk a anunţat un nou produs inovativ: parcarea autonomată. Fiind cunoscut pentru lansările produselor incomplete, nici parcarea nu este completă, fiind nevoie de o automatizare pentru a atribui câte un loc maşinilor care vor să folosească parcarea.

Parcarea este formată din N locuri, numerotate de la 1 la N şi este deschisă timp de T secunde, începând cu secunda 1. Pe parcursul zilei, sosesc M maşini care vor să folosească parcarea, pentru fiecare dintre acestea ştiindu-se timpul de sosire _s{~i~}_ şi timpul de plecare _p{~i~}_. Maşinile vin în ordinea timpului de sosire _s{~i~}_ şi ocupă locul de parcare în intervalul de timp [{_s{~i~}, p{~i~}_}]. Pentru fiecare dintre acestea, trebuie să afişaţi un loc liber de parcare (dacă sunt mai multe, se poate afişa oricare) în care aceasta se poate aşeza sau −1 dacă parcarea este plină în momentul venirii maşinii. Dacă o maşină nu are loc în

Parcarea este formată din $N$ locuri, numerotate de la 1 la $N$ şi este deschisă timp de $T$ secunde, începând cu secunda $1$. Pe parcursul zilei, sosesc $M$ maşini care vor să folosească parcarea, pentru fiecare dintre acestea ştiindu-se timpul de sosire $s{~i~}$ şi timpul de plecare $p{~i~}$. Maşinile vin în ordinea timpului de sosire $s{~i~}$ şi ocupă locul de parcare în intervalul de timp [{$s{~i~}, p{~i~}$}]. Pentru fiecare dintre acestea, trebuie să afişaţi un loc liber de parcare (dacă sunt mai multe, se poate afişa oricare) în care aceasta se poate aşeza sau $−1$ dacă parcarea este plină în momentul venirii maşinii. Dacă o maşină nu are loc în parcare la timpul de sosire, aceasta nu va mai intra în parcare la niciun timp viitor.
 
La final, Paul este interesat de maşinile care mai sunt rămase în parcare la închiderea parcării, de aceea, vă cere să afişaţi configuraţia parcării la timpul $T$.

h2. Date de intrare

Fişierul de intrare $parcare2.in$ ...

Pe prima linie se găsesc trei numere întregi $N$, $M$ şi $T$ , reprezentând numârul de locuri din parcare, numărul de maşini care vin să folosească parcarea, respectiv numărul de secunde pentru care este deschisă parcarea.
 
Următoarele $M$ linii conţin fiecare câte două numere întregi $s{~i~}$, $p{~i~}$, reprezentând venirea unei maşini la secunda $s{~i~}$ care va pleca la secunda $p{~i~}$.
 
Maşinile apar în fişierul de intrare în ordine crescătoare după timpul de sosire $s{~i~}$.

h2. Date de ieşire