Î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~}_}]

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)

h2. Date de intrare