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

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

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