Î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~}.

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