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

h2. Date de intrare